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ABSTRACT 


For n«ny ytara slno« th« ndvtnt of Itrgt-aoalt Inttgrattd oiroult 
taohnology^ dlgltnl »yst«n ttatlng has bt«n a ohallanglng pro- 
blan. Xntanalva raaaaroh afforta aro dlraotad towarda tha dla- 
oovary of taohnlquaa (ayatamatlo and/or ad boo) for daalgnlng 
digital ayatana with good taatalllity and naintainability* Tbia 
raport praaanta a aurvty of moat aajor oontributiona to tha 
thaory and praobioa of digital daaign for taatability, Datailad 
analyaia of aaoh of tha oontributiona la alao praaantad, provid- 
ing tha raadar with naoaaaary background natariala for tha nain 
objaotlva of thla raport — from tha oonpariaon of all daaign for 
taatability taohnlquaa atudiad, aoma oonolualona may ba drawn to 
aatabllah a ganaral guldallna/approaoh to daalgnlng taatabla 
olrouita for larga aoala integration and very large aoalo inte- 
gration. 
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SECTION 1 


INTNOWCTION 

lnt«imt-.»d olroult ttohnolofy !• noylng froN SSI/HSI to LSI/\LSI« 
Tht probXtn of oirouit tjt»tlnf (nt chip, bow'd, tnd Byafm 
livtli) is tlius tcsrAvstsd not propontlonslly but txpontntlslly. 
Sinot tht advtnt of SSI, fault MOdtllnf ttohniquts havt bttn 
txolusivtly ustd for tast gintratlon/fault slaulatlon^ and tx** 
haustlvi fxplioit ttstlng of S8X/M8I dtrlots has btsn poasiblt 
and praotloal. For LSI/ VLSI dtvlots, howtvtr, fault Hodtllnf and 
txhaustlvt tasting art olaarly inpraotioal if not iapossibla. For 
instanoa, as many as 30 dafaots could ba assooiatad with a two 
input AND gata and a 10,000**gata chip could contain 300,000 
dafaots, aaoh of which may ba a fault causa. This larga nunbar of 
faults, plus tha multiplicity of fault oocurranoas, tramandously 
oomplloatas tha modallng problam. As for axhaustira tasting, tha 
total numbar of tast vactors N, tha numbar of inputs m, and tha 
numbar of storage alamants n hava tha following ralatlonshlp: 

N * 2“+”. 

Tharafora, an LSI chip with 40 inputs and 140 storage alamants 
may require 2^^^ teat vectors. If these vectors are run at a rata 
of 10^ vectors par second (10 HHs), it will taka 10^7 ««oonds or 
3 x 1 o39 yaars to run an exhaustive functional tast on tha chip 
once [1]. Figure 1.1 shows tha trend of fault coverage obtained 
in praotloal cases versus network slsa [2]. Wa sea that if tha 
network (sequential) contains 2000 or more alamants, tha ability 



of AutCMttlO TMt Xqulp««nl (AT9) to ftotnitt tMti diort«t«« to 
UMOOtptKbXf 

Thortfovoi i noorpomting tostabUXty oh«riottristi.o» Into b 
dlgitil dt«i$s Buoh thftt tho final product (tbf davloa) oan ba 
taatad ooBt-affaotlvaly ahould ba tha baclo guldalina to raljabla 
IC daalgn. 

1.1 TIST ABILITY AMD OOOD TESTABILITY 

Lat ua dafina tha tama •’Taatablllty** and •Mood Taatabillty", 
"TaatabiXity" nay ba daflrad aa tha ability to datarnina tha 
atatua (funotlonlng aa apaoifiad or not funotlonlng aa apaoifiad) 
of tha unit undar taat (DOT) within a praaoribad tina parlod. 

A taatinc or daalgn taohniqua that Xaada to "Oood Taatability'* of 
tha DUT ahouXd provida tha following daairabla faaturaa [33 : 

(1) Contalna no logioal radundanoy; 

(2) Raaaonabla taat aat alaa; 

(3) Taat aat oan ba darlvad fairly aaally; 

iH) Raaulta of tha taat ara aaally obaorvabla at tha outputa; 

(5) Kaaulta of tha taat oan ba intarpratad fairly aaally; 

(6) Good fault oovaraga for a apaoifiad fault aat; 

(7) Faulta looatabla to tha daalrad dagraa. 

If additional hardware and X/0*a ara uaad to anhanoa taatabilltyi 
tha following faaturaa ara alao daainbla ; 

(8) Raaaonabla hardware ovarhaad; 

(9) MiniMl additional I/O plna; 

(10) Minlnal funotional prooaaalng apaad intarfaranoa. 



Although not quantltativt, bht nbov* foaturos of "Good 
Teatablllty" glva aona aaana for ntaaurlns and avaXuating the 
teatablllty of a digital dtalgn. Va will uaa thaaa faaturaa aa a 
banohaark to qualltativaly naeaura and avaluata tha affaotivanaaa 
and affloianoy of tha DFT taohniquaa dlaouastad In aaotions 
2 and 3. 

1.2 PRBRKQOISITBS OF DBSIQMINa FOR TESTABILITY 
Daalgn for taatablllty oan baooma an aooaptad praotioa only if 
the following praraqulaitaB are aatabllahed and wall underatood : 
1.2,1 Wall Spaoiflad Design Framework 

(1) What design taohnlquas are to be employed 7 

(a) On ohip testing* only: 

- Hardware built-in test (BIT) 

- Hardware/Softwara BIT 

(b) Off ohip tasting* only: 

- Design for easily testable logic funotions 

- Arohlteotural design to anhanoe testability 

- Modularized design approach 

- Design for ATE compatibility 
(o) On chip and Off chip tasting: 

- A combination of part or all of the above 
techniques. 

In order to achieve good testability and optimal life- 
cycle coat, on ohip hardware/softwara BIT is a must. For 
• See section l.iH for descriptions. 



instmnot, op«r«t ion/support ooata nay run aa high aa 50$ 
of Ita total llftxoyola ooat for a typical waapon ayattM 
ovar ita lifa-oyola (about 20 yaara), (Kncinaarlni; aval- 
nation 3-^>i Prototypa/Praproduotion 12 %, Production 
35)0 [ 33 * Hanoa oparation/aupport of tha ayatan rapraaanta 
tha prinary ooat factor. Moraovar, OoD atudiaa ahow 
that ayatana daaignad with built-in taatability aohiava 
up to 70 % of lifa-oyola ooat raduotion, Tharafora, incor- 
porating built-in taatabiH'y into tha daaign of a ayatan 
not only anhanoaa ita taatability but alao raduoaa ita 
ownorahip coat. 

(ii) What ara tha atandarda for naaauring and avaluating 
taatability ? 

A atandard tool la naadad to ralaia taatability naaauras 
to ayatan availability and lifa-oyola ooat, to oaloulata 
tha taatability of a daaign, and to ralata a daaign in 
prograaa to tha raquirananta. Tha taatability naaauraa 
oan ba daflnad in tarna of tha "CONTROLLABILITY" and 
"OBSERVABILITY" of tha olrouit. A papar by Staphanaon and 
Qraaon [A] givaa fornulaa for aaaignlng waighta to thaaa 
paranatara. Alao, an IBM 360 progran which ia baaad on 
thia papar haa baan wrlttan at Ball Talaphona Laborator- 
iaa aa a tool for naaauring tha taatability of an arbi- 
trary oirouit. Thia progran ia alao raportad to ba abla 
to indloata tha difficulty of taat ganaratlon. A olrouit, 



If shown difficult to tsat, oan bt modlfitd bsfora bains 
releaaad fon tast ganarstion. 

1.:?.? Wall-daflnad Fallura Unlvarsa 

It Is vary important to spaclfy a flnita and raalistic "fallura 
unlvarsa" (fault sat) to serve as the basis of taatabillty design 
and evaluation. For LSa/VLSI circuit (including memory circuits), 
stuck^at, bridging, floating, parasitic flip flop, and pattern 
sensitive faults are the common circuit faults that may produce 
error(s)* at the output(s). All cf these faults originate from 
twc types of hardware failures ; Manufacturing Defects and Wear- 
out Moohanisms. In the following subsection, wo will discuss 
hardware failures, MOS LSI/VLSI ciriUit faults and arrora In 
greater detail. 

Different fault sets accepted as a coverage basis often result in 
different approaches to designing for testability. The more types 
of faults the product (the device) is expected to cover (l.e,, 
the occurrence of any of the specified fault types can be de- 
tected in accordance with the prescribed tastablJity roquire- 
ment(s)), the leas is the possibility of achieving such expecta- 
tion. 

• A chain of faults may originate from the source of hardware 
failure. As the fault propagates and affects the circuit 
output (a), wo say an error results. 



1.?.3 InpltutnUtlon Ttohnology 

It ii orltiotl for tht olroult d«sign«r to b« nblt, whll« 
oonsldtrlna; til dttJLsn tnd ttstiblllty sptolflotliont, to 
dttornlnt whtt laplontntttlon ttohnolosy Is to b« tnploysd for 
the retllzttlon of his/har design. For extnple, with inoretsing 
integration (SSI/MSI to LSX/VLSI), both the nenory end general 
purpose loglo device uanufaoturers recognize the inadequacy of 
the classical atuck»at fault nodel for characterizing their new 
products. Neighbor intraotlon and interaction are becoming more 
of s problem. Hence guidelines for DFT, fault model(s), and 
testing techniques all have to be revised. Further, as will be 
shown in the following subsection, the CMOS Implementation and 
the MHOS Implementation of a design have different impacts on 
DFT. Different approaches have to be employed to fulfill the same 
testability requirements. 

1.3 HARDWARE FAILURES, MOS CIRCUIT FAULTS AND ERRORS 
Hardware failures are mainly due to (1) manufacturing defects 
such as lithographic misalignment, wafer imperfection, etc. and 
(2) wearout mechanisms, such as metal migration and ion contaml- 
nation. Hardware failures may result in the following kinds of 
circuit faults common in MOS oiroults [5] : 

( 1 ) StfUqfciit JCiUXi - the logical value of a line la always stuck 
at 1 or 0, This kind of fault is caused by (1) oxide pinhole, 
(2) missing or defective pull-down translators, (3) pull-down 
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tranaiatoriii aouroa-to-draln ahorta, and (Jt) pull-up 
tranaiatora aouroa-to-draln ahonta. 

(2) Bridging HjuUJi - two adjaoant conduotln* layara or 
ovarlapplng layara abort togathar. Llthographlo alaalignaant 
la ona of tha cauaaa of thla fault typa. 

(3) Floating Fault - a conducting wire la aaparatad or brokan and 
Bay "float** batwaan logic 1 and logic 0 dapandlng on tha 
phyaioal gaomatry and alaotrical anvlrouant of Ita 
naighborhood, Mlaalng or dafaotiva pull-up tranalatora; 
Biiaalng contact cut or aatal oovar; and aatal, polyailloon, 
and diffusion opana ara the causae of this fault typa. 

(1») ,Ptr.igA,!;ii3, mSL nm SMEl maiu - This fault has five 
potential causes as listed In appendix A. Tha ooourranoa of 
this fault In a combinational gate (a NOR gate, for example) 
can turn tha gate Into a D flip flop typa sequential circuit, 
Hanca, tha logic function of tha affected circuit is altered 
in a vary unpredictable fashion. Interestingly, CMOS oirouits 
may have PFF faults, but NMOS oirouits may not have them 
unless implemented with anhanoamant mode pass transistors 
only. Therefore, in tha design for testability of CMOS da- 
vioas, one may have to consider this PFF fault prcblam, A 
method is presented in appendix B to alimlnata tha undesir- 
able affects due to PFF faults. This method is affective but 
somewhat disadvantageous in the sense that its implementation 
in a circuit may alow down tha processing speed significant- 



(5) jeittitra atnaUlYf rtullr - this typ# or fsuj.t ooours in hifh 
dtnslty asmony olroults (a 64K RAM ohip, for txsiipls}. Xt nay 
also oocui in high dsnalty gtnaral logic dtvlots auoh as 
aioroproctssors. In high density general loglo olroults, 
swltohing of a oonduotlng wire (master wire) may oause 
switching of a neighboring wire (slave wire) to the same 
loglo value, de'>ending on the current density in the master 
wire. Henoe this fault may be viewed as an Intermittent 
bridging fault. For memory olroults, there are two pattern 
sensitive fault models: 

(a) Mg.ir.t 8l f Neighbor fault model (figure 1.2a) - when the 
content of a memory cell (master oell) Is switched, the 
contents of any one or all of its nearest neighboring 
cells (slave cells) are inductively switched. 

(b) Neighborhood fault model (figure 1.2b) - this model Is 
similar to the nearest neighbor fault model except that 
the affected neighboring (slave) cells cover a wide area 
of the master oell. 

The following shows the test pattern requirements for a 64K 
RAM for the stuok-at, nearest neighbor, and neighborhood 
fault models with N representing the number of memory cells 



Fault Model 

JEtiAtra 

MuMlatr. at Iti.fr .ytaton, 

Stuck At 

2N 

1,311 X 10 ^ 

Noarea t Neighbor 

2N3/2 

3.355 X ic7 

Neighborhood 

2 N 2 

8.590 X 10^ 


The neighborhood nodel require* almoat five ordere of Magnitude 
nore teat veotora than the atuok at nodel. To fully teat a 64K 
RAM with teat oyole rate of 375 na, it takea ^9>a/3221aeo if the 
atuok-at/neighborhood nodel ia uaed [ 13 . 

It ia aeen that MOS L3I oirouH faulta fall into five oatagoriea^ 
namely, CLASSICAL STUCK-AT, BRIDGING, FLOATING, PARASITIC FLIP 
FLOP, and PATTERN SENSITIVE faulta. Theae faulta are, however, 
oauaed not only by manufacturing defeota but alao aometimea by 
wearout meohaniama in field uae. There are two major wesrcut 
mechaniamc : 

(1) METAL MIGRATION — which eventually reaulta in wire 
aeparation. Electrical current in aluminum conductora induced 
movement of aluminum material in the conductora and eventually 
leada to aeparation of conducting wirea. A metal wire 
diaoonnected from a algnal aource can reault in a floating fault. 
Thia natural migration prooeaa can be reduced by reducing the 
current denaity in the conductora. 

(2) SODIGM ION CONTAMINATION ~ which eventually reaulta in an 
oxide pinhole at the input of a n-channel enhancement mode 
tranaiator. Sodium iona tend to move towarda and acounulate in 
reglona of relatively high electrical field (for example, under 
tranaiator control input porta}^ Contlnuoua accumulation of 



BodluM iona in a rtfion will tvtntually raault in that ragion 
balng Bhortfd to ground and aqulvalantly atuok at aaro. SodlUH 
Ion oontanl nation haa baan found to ha tha oauaa of 35% of fiald 
failuraa [6]. 

Sinoa tha abova poatulatad oirouit faulta ara tha moat oonmon 
faulta in MOS LSI/VLSI davioaa, thay may ba oonaidarad aa tha 
alamanta of our ’•Fault Sat” or ’•Failura Univaraa”, Kvary DFT 
taohniqua that wa will diaouaa latar on daala with thaaa fault 
alamanto only. Howavar, multipla, random ooourranoa of any or all 
of thaaa faulta in a oirouit ia aaaumad and oonaidarad. Soma of 
tha taohniquaa hava tha raatriotiona that in tha oirouit undar 
teat, the fault la alngla and/or tha arrora at tha output(a) ara 
unidlraotional*. 

1.4 INTRODUCTION TO DESIGN FOR TESTABILITY 

In aaotlon 2 of thla raport, we will preaent an overview of moat 
of the major DFT tar*hnlquaa developed in the aoademio and 
induatrial aeotora. Hare we firat introduce the general oonoepta 
of teatlng of digital ayatemai networka and devloaa. Alao we want 
to diaouaa aome baaio problema of dealgn for teatability and aome 
general approaohea to theae problema. 


*A unldlreotlonal error la a random, aymmetric, multiple error 
where all the fault blta fall to the aame dlreotion. Here '•aym- 
metrio” meana that both 0->1 and 1->0 are poaaible. 
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It !• s«Atrally known that tho oost and laval of diffloulty of 
olroult taatins la an axponantlal function of tha ooaplaxity of 
tha olroult undar taat. Tha followlns ahowa tha ooat to dataot 
and diagnoaa a fault at dlffarant olroult lavala C2]. 


Coat to dataot and diagnoaa a fault at dlffarant lavala 

mi mm mm mm 

10.30 $3.00 $30.00 $300.00 


Wa aaa that If a fault can ba dataotad at tha aarllaat ataga, 


l*laaa rkfxm 


#aftti*l 4* #laa4* 4 jMM Km attaKai 4* 4 a ^ *1 w 


Purthar, aa wa hava atatad aarliar, taating of VLSI davioaa la 
far from a fully aolvad problam. Taating of ayatama of a good 
quantity of VLSI davioaa at thla ataga would not only ba 
Infaaalble but Impoaaibla. Tharafora, nuoh attention ahould ba 
glvan to the leva! of taatability at tha ohlp and aonatlmaa, 
board lavala. 

Chip taating taohnlquaa can ba grouped Into two oategoriaa : (1) 
.To gt lag and (2) .O.ffrLlnt Taating. Both of thaaa oatagor- 
lea hava two auboatagoriaa: (1) fl.n=,fllllP Iflg.tlng (Bullt~In Teat) 
and (2) jQf.£sgMp, 


1.4.1 On-Line on-Chip Taating [7»8,9] (Figure 1.3) s 

All taating la concurrently performed while the chip la in normal 



op«rAtion or In idXt itatt. All or Moit of th« aupportlng 
faollitlta for tho aalf-ttatlng, aty th«y bt hardwaro and/or 
aoftwart, art built Into tha ohlp. This asans that additional 
hardwart (aonltors, aloroproosssors, ato.) aml/or additional non- 
volatlla aaaory for tast/dlagnosls programs storaga hava to ba 
Installad Into tha ohlp whloh aay rasult In a substantial 
Inoraasa of ohlp araa ovarhaad. Tha aaployaant of this taohnlqua 
Is moat Justlf labia and banaflolal to tha parforaanoa/rallablllty 
of totally salf-supportlng sys tarns suoh as spaoo-borna digits? 
systaas, 

1 . 4.2 On-Llna off-Chlp Tasting [ 10 , 11 ] (Flgura 1 . 4 ): 

This Is also oonuurrsnt tasting, but tha monitoring/ tasting hard- 
wara/softwara ara all built off tha chip. A salf- tasting distrl<- 
butad multlprooassor natwork Is an exampla. Prooassors In dlffar- 
ant chips tast/ohaok aanh othar pariodically. In oasa of arror 
oocurranca, according to soma pradatarmlnad algorithms and sa- 
q^'anoas, tha majority proosssca’a "out-vota" the minority prooas- 
Bor(s) (usually a slngla procassor) whloh Is than subjaot to soma 
rollbaok and raoovary attempts. If 5Uoh attempts ara unsucoass- 
ful, tha minority procassor Is out off from tha natwork, and tha 
maJoi*ity prooassors may taka over and shara tha tasks of tha 
"oast-away" prooessorCs). In this case, tha processing speed Is 
decreasad. Another way is to use "spare*’ prooassor(s) to raplaoa 
tha "abandoned” one(s). But this has tha disadvantage of in- 



ort»»«d hirdwtrt oo»t «nd rtdundinoy. This ttiting lohtiit h«a 
sont othtr diaadvantagts whioh win bt diaouaaad in aaotlon 3. 

1.4.3 Off-Lint on-Chip Ttating [1?,13»14,15,16,17,183 (Kigurt 
1.5): Thla ttating achtat i« gtntrally Known as "Built-In- 
Toat/Built-In-Ttat RQUipaanf* ttating and la vitwtd as tht noat 
uatful and promising ttchniqut(s) to improvt and tnhanot ttata- 
bility of LSI/VLSI daviota. In thia sohtati additional logic la 
first built into tho ohip to monitor tht functional oort (circuit 
under teat (CUT)), to increase controllability and observability 
of the CUT, and/or to allow for testing with reduotd/comprtastd 
test data sea. With the help of automatic test equipments (ATE), 
the testing process is greatly simplified. Also in some designs, 
the additional built in logic which is in the form of totally 
self-checking (TSC) checkers, will inform the outside world of 
most functional or signal transmlssior errors, thus enhancing the 
dlagnoslbility of the device. 

One of the drawbacks of thia scheme is that the checking and 
testing of the device is not quite spontaneous (concurrent), 
which may aggravate the error latency problem in some critical 
systems. Thia probir-m is intrinsic even in systems with 
concurrent self-teatlng/self-ohecking capabilities. Integrated 
c;i.rouit manufacturers, however, favor thia scheme because of its 
good cost-effectlveneiis and excellent fault coverage of their 
prescribed fault set. They can minimize the error latency problem 
of their products in field use by specifying stringent dynamic 
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fptoifiofttloni luoh !• MixlMuii olook and by 

raQomiandini; autOMKtad ctyrMMlQ diagnoitiot of oritiotl lyaiaiu, 

Xn itotiona 2 and 3 wa will atudy aoaa ’*BIT/BXTB" taatlAS 
tiohnlquaa and diaouii thtir advantagta and diaadvantagaa. 

liM.k Off-Lina off-Chip Taating 

In tnla aohana, vary llttla ia dona to tha original funotional 
oora. Tha only additional logic that nay ba built in ara cir'^uita 
kt tha two anda (input and output porta) of tha CUT for tha 
anhanoamant of ATE oonpatibility. Vary oonplax taating 
algorlthma and data aata aay bo raquirad and for LSI/VLSI 
davioaa, tha taating prooaaa, if afiootlva, la usually very tiaa- 
conauaing and ooatly. 

As will ba dlaouBsad in aaotlon 4 of this raporti dlffarant 
design, perforaanoe, and testability requlreaenta would call for 
different DFT teohniquea and strategies. The following liata soae 
baaio problems of DFT and aoae general approaohea to these 
probleas. 


Baaio Froblaa 


1. The complexity of the device - the vast number of gates in 
LSI/VLSX devices ranges from 500 to 50,000. This poses 
probleas for the ATE to aasuae its diagnostic role as a 
general XC testing equipment. 
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2. Th« inaocHiMlbUity of individual otllt - lialtad ptn-to-gata 
ratio raatrlcta tht aootaaibility of otlla in a ship. Taatinf 
tha otlla individually would ainplify tht ttat gtntration and 
btitins prootaatt. 

3t Tht irrtsular atruoturt of gtntral purpoat logio dtviota - tht 
Mort irrtfular tht atrurturt of a dtviot, tht »ort difficult 
and coapltx ttat gantration/fault ainulatlon and taating 
prootdurta art. 

LlMlttd availability of pinu - tht incorporation of a good 
quantity of built-in taating loi^lo nay bt lapoaaiblt dut to 
tht ahurtagt of pint availablt for tht primary inputa and 
outputa of thtao additional logio. 

5. Tht difficultita in taating atqutntial logic - no adtquatt and 
tfficitnt ttat gtntration algorithma for LSI/VLSI atqutntial 
dtviota txiat. Soma alorithna, howtvtr, art uatful for taating 
largt combinational (latch frtt) circuita (t.g. >5000 gttta) 
[19,20]. 

6. Chtcking tht chtoktr probltm - Additional circuita (ohtoktra) 
art often built into tht dtviota to monitor tht optrationa and 
algnal propagationa, Hanot oorrtot funotionlng of theat 
chtektra la vital. To avlod tht chtcking tht ohtcktr probltm, 
tnt monitoring circuita muat at leaat bt built atlf-chtcklng. 

1.4.5 Gtntral Approach 

1. Modularization - To tnat tht probltm of tmploylng ATEa aa 
gtntral taating tquipmtnt for complex LSX/VLSI dtviota, 



Modularlxtd dtxign of tbt funotiontl oort axy bt « good 
ftPproAoh. Th« funotiontl oort it dividtd into ttvtrti tub** 
funotiontl logic tntititi otlltd utorootllt. Ktoh of thttt 
Mtorootlli Qontittt of ttvtrti aodultt otlltd Miorootllt whioh 
tty bt idtntiotl or rttdily tvtiltblt fro* tht niorootll 
librtritt of tht CAD tytttH (figurt 1,6). Tht upptrbound of 
tht morootll btttlint »ty bt rtttriottd to 800-1200 gttet 
[ 3 ?. Tht Miorootllt tty bt PL At (progrtMttblt loglo trrtyt 
[21]}, QLSt (gtntrtl loglo rtruoturtt [22]}, QLPt (gtntrtl 
logic funotioni [23]), ULMt (univtrttl loglo lodultt [2A]), 
and otllultr trrtyt [2H], Etoh of tht wtorootllt tty oonttin 
up to 12,000 gtttt [3] tnd ohould bt atdt tootttiblt and 
obatrvtblt through tht priatry inputt and outputa of tht 
dtvict, tithtr dirtotly or indirtotly through aultipltxtd 
routta. Thia ttohniqut not only taata tht probltaa of 
autoBatio ttating and fault aimulation but alto faoilitattt 
tht dttign proottt. Tht irrtgular ttruoturt of tht gtntrtl 
loglo dtviota oan bt udt rtgular by iapltatnting tht dtfintd 
oirouit funotiont with tht afortatntiontd gtntrtl aiorostll 
olrouit ttruoturtt, 

2. Multiplextd Routing - Tht aoottaibility of taoh of tho otllt 
of a dtviot oan bt draatioally Inortattd by putting in 
aultipl«9i?;td tignal propagation routta bttwttn prlaary 
Inputa/outputa and individual otllt [16], But aultipltxtrt art 
plaotd at tht input and output buatt of taoh otll tuoh that 
tht priaary inputa/outputa oan bt dirtotly oonntottd(routtd) 



to thf Inputa/outputa of tht otll. If tht davloa o«n b« 
purtitlonad into many oalla auoh that aaoh otll haa only a ftw 
Inputa and outputa, txhauativa taatlng oan bt ptrforutd on 
aaoh otll» and taat ganaration la virtually allnlnatad. 

3. Laval Sanaltlva Scan Dcalgn (L88D) [12] - Tha anornoua nunbar 
of Intarnal atataa of a larga aaquantlal natwork nakaa It 
Impoaalbla to affaotlvaly taat auoh a natwork, Tha LSSD 
taohnlqua, flrat propoaad by not only oan ba uaad aa an 
affaotlve tool for tha atruoturad daaign of aaaily taatabla 
aaquantlal davlcea but alao for **Syatan Brlng-up" and for 
field aarvlceablllty. Baaloally, thla taohnique allowa a 
aequontlal natwork, while awltohed to the "Teat” mode, to be 
phyalcally converted Into a combinational (latoh-free) 
network. Therefore, along with the employment of the 
multiplexed routing and modularization dealgn technlquea, a 
large combinatio^oal/aequentlal device oan bo coat-effeotively 
teated, 

4. Totally Self-Chocking (TSC) Chockora/Comparatora and Fault 
Monltora - The inooporation of aignal flow chockera and 
circuit fault monltora Into a dealgn la eaaentlal to the up- 
grading of the reliability and toatabillty of auoh a dealgn. 
It la clear that theae oheckera and monltora ahould be, if not 
failure-proof, totally aelf-cheoklng for reliable performance. 
It haa been ahown [25] that a olaaa of totally aelf-oheoking 
clrcuita, which can be used as checkers and monitors, can be 
designed using a very simple coding scheme caxled the "1 -out- 
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of-2 ood«" (■•• atotion 2)* Baaloally^ If thara la any ainsla 
fault in a TSC olrouit, tha output will ba a non-ooda word 
which ia Intarpratad aa an arror, indicating na3 functioning. 

5. A Oanaral Structured Approach to Daaign for Taatabllity - All 
of tha aforamantlonod DPT taohniquaa ara aoaawhat non-ganaral 
in tha aanaa that thalr applloationa ara only practically 
aultad for aona apaoiflo circuit atruoturaa. To provlda a 
ganaral aohomo for tha daaign for taatabllity, a ganaral 
atructurad approach ia naodad. At tha praaant time, no auoh 
approach haa bean propoaad. A DPT technique called the "Store 
and generate" technique, propoaed by Agarwal and Cerny [18], 
may be by far the moat promlaing aoheme ever propoaed. 
Although aeveral unreaolved problema atill exlat, aa mentioned 
in their paper, thla aoheme provldea a general circuit daaign 
atruoture which, with little modlfloationa, can be adapted to 
any aet of DPT apeoiflontlona and requireraenta. 

Aa auggeated by ita name, thla technique haa the teat aet and 
the calculated teat reaponae either atored and/or generated on 
chip. Thua, periodic real-time toating of the CUT la poaaible. 
The CUT la firat divided (with additional hardware aa de- 
acribed in (2) of aubaeotion 1.3) into aeveral raacrooella. All 
aequentlal elementa in each maorooell are converted into 
latch-free combinational elementa (uaing LSSD), and thua, full 
teating of each maorooell beoomea poaaible and practical. 
Uaing TSC oheokera and comparatora, the actual teat reaponae 



of tht CUT Is oomparod with th« pra-atorsd/gonsrattd oalou- 
Istwd rssponss. Any trrors rtsulting from ciroulfc faults 
aiid/or signal transaissirn trrors in tht CUT art dtttottd. 
Qultt oltarlyi this ttohn^qua oan aohitvt a rolativtly largt 
fault oovtragt. 

Thtrt art still art era! unrtsolvtd probltms, Tht main probltm 
la tht largt atorago rtquirtmtnt for tht ttat stt and tht 
oalculattd rtaponst att. Although tht teat stt oan bt 
gantrated on chip without much difficulty, tht on-ohip gtnora- 
tion of the oaloulated rtsponat att is non-trlvial. Trade-offa 
between the storage and generation of the teat and reaponae 
seta have to be made. Soheme(a) for lossless oompreasion of 
these two data sets should also be investigated. 

In the following section (section 2), we will present an overview 
of several useful techniques and schemes for the enhancement of 
testability and maintainability of LSI/VLSI devices. In section 
3, we will discuss the relative strong and weak points of these 
techniques. In section we will try to merge some of these 
techniques together to form a general structured approach to 
designing testable LSI/VLSI devices. 




1000 2000 
Logic Gates 

Figure 1.1 Trend of Fault Coverage Obtained in Practical 
Caaea Feraua Network Size 



Fig. 1.2a Nearest Neighbor 
Fault Model 


Fig. 1.2b Neighborhood 
Fault Model 
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Figure 1.3 On->Llne on-Chip Teatlug Block Dlegra 
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FlguiHi 1,4 On>Lln« Off-Chip Toatlug Blook Diagram 
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Chip Boundary 



Flgura 1.5 Off*Lln« on-Chlp Tasting Block DisgrsH 
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1K-3K Activ« Elim«nti/G«tM 
MlQrocell 



N mlcrocellp form 
a macroeell 


M macrocells form 
a LSI /VLSI Chip 


LSI/VLSI Chip 


Figure 1.6 Mioro/Mecrocell Structure Development 
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8KCTI0N 2 


OVERVIEW OF MAJOR DESIOH fZA TBSTABILm TBCHMIQ0SS 

In thlB Btotlon w« will diaouas tha dtalsn prlnoiplaa of Moat 
major DFT aohamaa and taohnlquaa. 

2.1 CLASSICAL APPROACH - DUPLICATE AND COMPARE TECHNIQUE 
Qulta olaarly, lb la daalrablt that If a davloa la to ba daalgnad 
for taatablllty and maintainability, It ahould ba mada oapabla of 
informing tha uaar of any malfunotlona or arrora during 
oparatlon. Tha claaalcal approach to aohlavlng thla daalrabla 
faatura la vary almpla In prlnolpla: 

Tha olrduit undar tast Is duplioatad on ohlp (figura 
2.1). During normal oparatlon, tha input vaotora ara 
applied to both oiruuita. Tha raaponaaa of tha oirouita 
ara then compared for Identloalneas, otharwlaa circuit 
malfunction or error la aald to have ocoured. 

Clearly thla scheme haa a major dlaadvantaga - hardware 
redundancy. Naverbheleaa, there are also some technical problems 
to be resolved before this scheme becomes applicable: 

1. The assurance of valid input vectors to both of the oirouits 
under test - Since the input vectors from the primary Input 
port of the device are split and sent to the inputs of the two 
CUTS, they might be erroneous due to transmission problems or 
circuit faults on input buses A and/or B. Hence, both of the 
Input vectors should be checked for validity Just before they 



•r« applitd to GUI A and COT B. Tbit otn bt toooapliahtd by 
flrat tpoodlng ill input vtoiort looordinc to tout atltottd 
ooding tohtnt ( parity coding, for inatanoa) and than havxng 
thaaa input vaotora ohackad by aoaa ooda«*ohaokara, ^ ahown in 
figura 2.1. If thara ia an arronaoua input vaotor to aithar 
ona or both of tha CUTa, tha ooda-ohaokara ahould flag thia 
arror to tha uaar at tha “Input Vaotor Error" pin. In tha 
following aubaaotion (2.1.2), wa will praaant a daaign of auoh 
ooda ohaokara. 

2. Tha aaauranoa of oorraot functioning of tha ohaokara and 
oomparatora - Aa aantionad in aaction 1.4, tha ohaokara and 
Qoaparatora ahould ba daaignad to ba totally aalf-ohaoking to 
guarantaa tha validity of tha arror flags (i.a. tha "input 
Vaotor Error" flag and tha "Cirouit Malfunotion" flag). At all 
tiaas, if thara ara no circuit faults insida tha ohaokara and 
ooaparators, than tha ohaokara will ba fully capabla of 
oxamining tha input words for code-validity and so will the 
ooaparators in dataraining tha idantioalnass of its two input 
vaotors. If thara ara soaa oirouit faults insida tha ohaokara 
and tha comparators, than tha ohaokara and comparators may 
still ba funotionlng for moat of tha tlaa. Tha propartias of 
tha saquanoa of tha input vectors to these TSC oiroults di- 
versely affaot the checking capabilities of these TSC eirouits 
under the influence of circuit faults. 

Nevertheless, in this SELF-CHECKING design schaaa, tha checkers 
should ba able to flag intaraal .cAr. 0U i.. t IlUllA wall as 



laPJAfc, -VQtQP irrorif provided thir« art no olroult l¥ults. At 
for the output oonpirator, it thould alto bt ablt to flag 

lattrpal alrQuit, fialti t« wall at .oatBUfe tman fn>M tithtr 
or both of the CUTt, 

Tht dttign prlnolplta and toohniqutt of T8C olroultt art thown in 
thi following eubatotion. 

2,1 «1 Morphio Booltan Algtbra and Korphio-AMO Qata 
A tapping frott tha two-valuad Boolaan variabla to Morphio Boolaan 
variabla it dafinad at followt : 

M ; [(a1,a2),(^1,a2)] -> 0 
C(a1,ai),(ai ,a2)3 -> 1 

whara a1 and as art alaaantt of tha tat {0,1}. 

Hanoa while in the poaitlva Boolaan algebra, TRUE and FALSE are 
rapraaantad by 1 and 0 raapaotlvaly, Morphio TRUE (1^) and 
Morphio FALSE (Oj^) are rapretantad by aithar (0,1) or (1,0) and 
(0,0) or (1,1) raspaotivaly. Morphio Boolaan oparationt are 
dafinad axaotly as those of tha two-valuad Boolaan algebra. 
For axanple : Morphlo-AND Funotlon 

^M * ^M * ®M (0,1) • (1,1) « (1,1) 

1m • 1m * 1m < — > 
where • is tha AND funotlon. 

It is not difficult to sea that tha napping of tha two-valuad 
Boolaan algebra into morphio Boolaan algebra can be used to solve 



tht dttfotion probXra of stuok«At Aiulti of * ilnflo Hot wbioh 
if fiiil-pfftivt, l.t., A lint thAt hAf A oonttAut VAlut undtr 
noriiAl optrAtion, Suppoit Xn fOBt digit a! nttwcrk tbtrt ii a 
lint, A, whott logio VAlut it aJ WAyi 1 undtp nornAl optPAtion. 
Thtrt it no wty, undtP nop«Al optPAtion, to dtttot tht ttuok-At-1 
fAult of this lint, Howtvtp if tht nttwopk if dttigntd with 
Mopphio logio IntttAd, thtn lint A will bt .tpptd into two lintt 
A1 And A2. Sinot (A1,A2) OAn tAkt on tithtP (0,1) op (1,0) undtP 
nopMAl optPAtion, if tht lAMt typt of ftult oooupa At lint A1 op 
lint A2, it will tvtntUAlly bt dtttottd btoAUit foontp op lAttp, 
tvtn undtP nopatl optPAtion, (A1,A2) will btoont (1,1) op (0,0), 
whioh ptpptstnta tppop if wt Aasunt a 1-out-of-2 oodt. 

Dtfinition 2.1 t 1-out-of-2 Codt, A oodtwopd (vAlid) it dtfintd 
Af Mopphio logio 1 (1^) whilt A non-oodtwopd 
(invAlid) if dtfintd At Mopphio logio 0 (Oj^). 

Ont of tht logiOAl tltntntt thtt otn bt uttd At tht bttlo 
building blook of mopphio oipouita It otlltd tht Mopphio.. AND 
gAtt, Ltt A«(a,a*) And S*(b,b*) bt two mopphio VAPitbltt And 
Y*(y»y*) bt a mopphio funotion of A and B, thtn tht Mopphio-AND 
funotion it dtfintd as follows : 

nf«(y»y*)] * CA«(a,a*)] * [B«(b,b*)3 
whspt y * Ab* + A*b 
y* * ab + a*b* 

Figupts 2.2 and 2.3 show the 2-ltvel NAND-NAND logic and NOR-NOR 
logio implementations of the Mopphio-AND funotion. Figupo 2.H 
shows the tputh table of the Morphic-AND funotion. Fpom the truth 



tAblf wt oin ••§ that if w« rtxtriot «X1 input v«otori «a bting 
1-out«of>2 ood«wordf only ( tht l«it four oasts in tbs truth 
tablf)r tht output of tht gstt will bt s Yslid oodtword. Any non- 
oodtword input (tht rtMtinlng twtlrt ossts) rtsulting from s 
trsnssMsion problts or bus faults will gtntratt a non-oodtword at 
tht gatt output, which indioatts trror« 

Tht Morphic-AKD gatt also stlf-ohtoks for any single inttrnal 
atuck-at fault, as proved in the following : 

Definition 2.2 : Let X, X, and F represent the sets of valid 
codeword Inputs, valid oodtword outputs, and 
prescribed faults. 

Let XjL* X be a codeword input, X be a 

codeword output, and f^f F be a fault. A cir- 
cuit is said to bo FAUL.«8KCDHK if for every 
correct input x^, y^ is the correct fault-free 
output and y^' is the output in the presence of 
a fault fjL, then y^’ « y^ if yi’ a valid 
codeword or else yj^’ is an invalid non-codeword, 
A circuit is said to be SILF-TISTIWO if for 
every fault fj^, there exists at least one valid 
input xi for which the resulting output, yj[, ia 
a non-codeword. 

Definition 2.3 : A oircuit is said to be TOTALLY SKLF-CHlCKniQ if 
and only if it is both FAQLT-8BC0RE and SILF- 
TBSmO. 

To prove that this Morphio-AND gate is totally self-checking for 
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imy ■Inflt InttrnaX «tuok«Rt fkuXt it •uffiota to show that if 
thirt it a atuok-at fault on tithtr lint LI or L? in fifura 2.2t 
tha oirouit ranaini fault-aaoura and aalf-taatinf, 

Lina LI a-a-0 oaaa : y» * a*b 

y*’ -y^-ab+a^b^ 

Fro* tba truth tabla in figura 2.4, wa aaa that tnara ara, out of 
tha aixtaan input pattarna, four valid oodaword pattarna. Tha 
output of tha faulty oirouit (y’ and y*') dua to thaaa four input 
pattarna ara ahown in tha following tabla; 


{input Pattarn 

t- - 

a a* b b* 

y’ y*’ 

Output Pattarn 

1 1 

j 

0 1 

0 1 

0 

1 

1 

1 

2 

0 1 

1 0 

1 

0 

2 

3 

i 

1 0 

0 1 

0 

0 

3 

1 ^ 

li 

1 0 

1 0 

0 

0 

4 


Input pattarna 1 and 2 yiald output pattarna 1 and 2 whioh ara 
tha aaaa outputa aa if tha oirouit la fault-fraa. Input pattarna 
3 and 4 yiald Invalid non-oodaword outputa, Hanoa tha oirouit ia 
both fault-aaoura and aalf-taatlng. 

Lina LI a-a-1 oaaa: y'»b*>fa*b 

it a 

y *y 

Tha raaponaaa of tha faulty oirouit ara ahown aa followa: 
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Output pftttarns 1 and 2 show that tha olroult Is salf-tastlng. 
Output pattarna 3 and 4 show that tha oirouit is fault-saoura, 
Hanoa tha oirouit la totally salf-ohooklng. 

Line L2 s-a-0 oasa; 

In this oasa, y' Is always 1. Hanoa tha responses are; 



Output patterns 1 and 4 show that the olroult is self-testing. 
Output patterns 2 and 3 show that the circuit Is fault-secure. 
Line L2 s-a-1 case: 

This fault Is equj.valent to line L1 s-a-O* 

Since by symmetry, the stuok-at faults of lines LI and L2 
represent all possible single stuok-at fault In the olroult, the 
circuit is thus proved to be totally self-onecklng for any single 
stuok-at fault. 
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Not« that Horphlo-AND gatta art not only totally aalf-ohaoklng 
for alngla atuok-at faults but alao for alnglt bridging, float- 
ing, and paraaltlo flip flop faulta. Tha affaot of olroult faults 
on TSC olroults la dlouaaad In appandlx B. 

It la vary Important to nota that this olroult la TSC aa long aa 
thara la only ona olroult fault. It may not ba TSC If (1) thara 
la more cnan ona olroult fault or (2) there are ona or more 
olroult faults and ona or more Input errors (Invalid non-oodeword 
Inputs). For example, suppose due to data transmission error, a 
valid Input (a,a*,b,b*)«(0,1,0,1) Is changed to an Invalid Input 
(0,0,0, 1). A fault-free Morphlc-AND gate will give an invalid 
output (y,y*)«(0,0) under this invalid Input. However, if there 
la alao a olroult fault, say line L1 a-a-1, then the output will 
be (1,0). Henoe the invalid Input Is not detected. 

Also notice that the Morphio-AND gates remain totally self- 
oheoking even if one of the inputs (aay a) at the far front end 
(Input pad, for Instance) sticks, which results In input error at 
every gate Input to which that particular Input Is applied. That 
is, this primary Input error will be detected by these gates. 

It Is easy to Implement these gates using MOS technology. Follow- 
ing the Caltech (Mead & Conway) design rules [23 an MMOS 
Morphlc-AND gate Is designed and the layout has an area of 60 \ 
by 70 X . With a 2 mloron/X process, the area consumed Is merely 
120 microns by 140 microns (l.e. 60 Morphlc-AND gates can be 
fitted Into an area of 1 mm^), A much simpler Implementation of 
the Morphio-AND gate In CMOS is presented in section 2,1.3. 



2.1.2 Totally S«lf-Chaokln£ Coda Chaokara and CoMparatora 
Aa nantlonad bafora, In tha daalgn of fault tolarant digital 
ayatana, tha following taohnlquaa ara of tan uaad: 

( 1 ) coding of oonnunl cation data batwaan oalla of ohipa, ohlpa 
of circuit boarda, etc.; 

(2) redundancy of oalla and/or ohlpa whoaa raaponaaa to Identical 
Inputa ara compared and ohaokad agalnat each other for 
oorraotnaas. 

In order to uae theaa teohnlquea , one will need TSC code 
ohookor(a) of acme aort and TSC oomparatora. Morphio-AND gatea 
are well aultod for the implementation of theae typea of TSC 
ciroulta. It will be ahown in the following that the dealgn and 
Implementation of theae TSC oheokera and oomparatora, ualng 
Morphlo>AND gatea aa the baalc building blooka, are Indeed 
atraight forward. 

A commonly uaed code for communication data coding la the parity 
code. Thua aa a aimple example, we deaoribe the dealgn of a TSC 
n-bit oven parity checker: 

Lot the even parity coded Input A be aga^ ®n- 1 ®^n where 

80 , a^, aji_i are the information blta and a^ Is the 

parity bit. The general circuit atruoture la aa followa: 

Flrat the n bite are partitioned into tvfo aubaeta 

A 1 » { a 0 a 1 . . . . . . a jjj } and A 2 s {ajQ^.^ aQ^. 2 ........a]^„^a];i} where 

mslntegor[n/2] for optimal circuit performance. The complement of 

ABA={a 0 a^ ^n-1*^n^ ta then generated. The circuit ahown in 

figure 2.5 ohecka the parity of A and ia totally aelf-checking. 
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SUSSlti 

Lit th« number of Is in ths subssbs A1 and A2 b« and 17^2 
rtapaotlvaly. Thsra ara two oasts to bt >>onsldtrtd: 

.Cut. X • ^ai/Na 2 ” •vtn/tvtn 

In the olroult of figure 2.5f under valid Inputs (l.e., 

(ai,ai)«lM» 1*0,1 ,....,n) and fault-free operation, we 
have i*0, 1 If there is a single stuok-at 

fault in one of the gates (say the gate of the upper 
gate array, Gj, j ^ns), then yj*yj** This error will 

s 

propagate to the end of the gate array such that yia«yiB • 
Now, since for every valid input pattern and in the 

even/even case and under fault-free operation, yn*yn*® 
and yni**yn**'** Henoe if the oirouit is faulty as before, 
we will have either one of the following at the output, 

^yout*yout 


Output 

yiB*yout 

m 

yn 

jHHHHHji 

IjFjjM 

1 

0 

0 

i 

1 

2 

1 

1 

i 

1 


The first output (yout'^out*^®^^* ^ ^ shows that the 
oirouit is fault-secure. The second output (1,1) shows 
that the olroult is self-testing. Henoe the circuit 
totally self-cheoking. 
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*» 


OF Ki- •. *. . , 

£iaft2. ; Nai/Na2 * odd/ odd 

In thla oitsa, for «v«ry v^iid Input and undtr normal 
oparatlon, yffl*yn*1 ym**yn**®' thtra la a circuit 
fault (tha aama fault aa In caa« 1, for lnatanoa)y than 
wa will hava althar ona of tha following outputa: 


Output 

ym*yout 

ym* 

yn |yn *yout 

A 

1 

0 

0 

1 ' 0 


2 

1 

1 

1 0 

J. 



The firat output ahowa (yout»yout*^*^°»°^ 
circuit la aelf-teating whila the aaoond output (1,0) 
ahowa that the circuit ia fault-aeoure. Hence in thia 
oaae the circuit la alao totally aelf-oheoking. 

It remalna to ahow that the circuit does check for even parity of 
the input vectors. As mentioned before, if N^^/NA 2 *'«ven/even, 

then yn*yn*0 ym *yn NAi/NN 2 *<xld/odd, then ym«yn®^ 

ym*syn*K0. Hence the outputs are valid and the even parity is 
Che eked. If the input vector Is in error such that 

n n 

NAi/NA 2 *odd/even or even/odd, then ya«yn*ym *yn or 0. Any one 
of these two output vectors indicates the input error. 

Now we start discussing the design of TSC comparator circuit. 

Given two sots of data ; Aa[aQaia 2 a^^ o.nd 

B=CbQb^ 1 ' 2 *''*-*bn 3 » we want to design a checking circuit which 
chocks the equivalence of A and B and also checks for internal 
single stuck-at circuit fault. Figure 2.6 ahowa an n-bit TSC 
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oonp«r«tor. Th« working prlnolplo of this circuit Is vsry slHpls: 
If A«B, thsn Si»bi, l«0,1,2,.....,n. Thus yn«yn*» itt^iostlng suoh 
squlvslsnos. If A^B 0<j<n, for Instsnos), thtn yj«yj* 

whloh would ultlmstsly Issd to yn«yn*» indicating A * Bt 
Ths proof of ths TSC propsrtlss of this oonpsrstor olroult Is 
similar to that of the !^3C parity oheoker olroult and thus will 
not be presented here. 

2.1.3 Simple CMOS Implraentatlon of Morphlo-AND Gate 
Using pass transistors only, the Morphlo-AND gate oan be 
Implemented very easily with CMOS technology. Figure 2.7 shows a 
CMOS Morphlo-AND gate Implemented with two n-ohannel transistors 
and two p-ohannel transistors. This gate has the same truth table 
as that In figure 2.4. Its functional equations are also the same 
as those of the Morphlo-AND gate presented In section 2.1.2 and 
thus It Is altio totally self-oheoklng. 

It may be Interesting to note that the same olroult oan bo viewed 
as a Morphlo-EXOR gate If we define the following: 

Morphlc logic 1 * (0,1) ; 

Morphio logic 0 ■ (1,0) ; 
and fault condition » (0,0) or (t,1). 

With these definitions and considering only the last four oases 
(legal Inputs) of the sixteen oases of the truth table In figure 
2.4, we notice that the circuit performs the EXOR function. 



It is worthwhili to not# that totaiay «tlf-oh#oklna; parity 
ohaokara oan ba inpXanantad by ordinary EXOR gatas [34]. Tha 
oirouit of thia aohama ia ahown in figura 2.S. Wa oan aaa that 
thia aohaaa ia aiuplar than oura in principla. Tha baaio building 
call of thia aohaaa ia alao aiaplar than our NMOS Morphio-AND 
guta. Howavar, if wa uaa our CMOS Morphio-EXOR gata aa tha baaio 
building oall for our aohaaa, wa will hava an avan aiaplar 
oirouit. 


In oonoluslon of aaotlon 2.1, the olaaaioal approach to daaignlng 
for teatablllty can be implemented fairly eaally and so oan the 
cheoker clroults and comparator oiroulta, aapaoially in the CMOS 
oaao. Tha clrouita' atrlng type otruoture la particularly auited 
for LSI/VLSI oirouit implementation, The dsaign phase of these 
oiroulta la almost error-free if tha baaio building gates are 
designed and laid out correctly. 

Although it la clear that thia approach oan aohieva a relatively 
large coverage of the most common LSI/VLSI fault types, it ia 
practical only if the aiae of the COT ia relatively small. For 
large devices, this scheme may only be applied to a number of 
maorooells and/or miorooells that are very oruoial to the "Life" 
of the device (the CPU of an one-ohlp microcomputer, for 
instance) and consequently requiring large fault coverage. In 
aeotlon 3, we will further discuss the hardware redundancy 
problem of this approach and suggest a method to reduce the 


hardware overhead. 
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2.2 Limn, sniamvi scam dbsiqm (lssd) 

In addition to tha afortaantlonad olaasloal approaoh, than an 
aavaral othar aohanaa propoaad ovar tha laat aavtral yaan. Ona 
of than ia oallad "Laval SAttaltAyA 22IIL fiAAiJEJOL’** propoaad by 
Elohalbargar and Vllllani of IBM in 1977 C12]. Thair aohama la 
partioularly auitad for tha alapHfloation of problaaiB in 
taatlng, dlagnoatloo, and field aarvioaa for LSI/VLSI davloaa 
containing oonplex aaquentlal aubayatama. 

Tha LSSD aohame definea the requirementa for the dealgn of eaaily 
teatabla aequentlal olrouita aa followa: 

(1) Correct operation of the device ahould not be dependent on 
aignal rlae and fall tinea or on circuit or wire delay; 

(2) The atate of all Internal atorage elemonta (except memory 
arraya) can be loaded and obaerved through primary inputs 
and outputs of the device. 

To meet the first requirement, the following design rules are 
proposed : 

R1: All Internal storage elements (system latches* are 

Implemented in hasard-free polarity-hold (HFPH) latches. 
(See section 2.2.1 for design detail.) 

R2: No latch may feed the data port of another latch which is 

clocked by the same clock. (See section 2.2.2.) 

R3: All clocks must be controlled by primary inputs. 

To meet the second requirement, the following design rulaa are 
proposed : 



R4: Every eystes letoh in Inpltaenttd as part of a ablft 


r.tgA S t i r . Il tall (3RD. (Saa aaotlon 2.2.1.) 

R5: All SRLa can ba Intarconnactad Into ona or mora ablft 

ragiatara, aaoh of wbloh baa an input, an output, and ablft 
olocka available at tha tarmlnala of tba davioa. 

Thaaa rulaa ara axoarpta from tha oomplata aat of daalgn rulaa 
which oan ba found in C 12 ] or [26]. 

2,2,1 Hazard-Fraa Polarity-Hold (HPPH) Latch and Shift Ragiatar 
Latch (SRL) 

To fulfill tha raquiramant that oorract operation of logic 
aubayatema ba independent of ac characterlatlca auoh aa rlae/fall 
tisaa and circuit dalaya, all atoraga alemanta ahould ba leval- 
aanaitlva latchea that contain no hazard or race condition. A 
level-aenaltive latch ahould operate aa followa: 

(1) when clock C s 0, the latch cannot change atate and 

(2) when clock C s 1, the latch la aat to tha value of the input. 

(See flow table in figure 2.9a.) 

The correaponding excitation table, excitation equationa, and 
logic implementation are ahown in figure 2.9t. Thia deaign, 
however, ia not hazard free due to the probable fact that AND 
gate G 2 haa a larger delay than doea, then a change of clock C 
from 0 to 1 , reaultlng in a tranaition from implioant • to Impll- 

oant •*, may generate a logic 0 at Gi before a logic 1 ia ge- 

nerated at Gg. Conaequently G 3 may give an "unclean" glitch 
output (1-+0>1) inatead of the expected 1->1 output. A deaign 



that •llMlnatai this problaM is «bown in flgura 2*9o In whloh 
InpXloanta * and ** art oonblnad to fora an additional prlaa 
laplloant jrD, thua glvlnc a naw aat of axoltation aquations and 
raquirlng an axtra AND gata 0j| ^ba Xoglo lapXao^ntatlon* Thla 
Xatoh is HFPH and oan ba usad as tha basic intarnaX atoraga 
aXaaant dasoribad in dasign ruXa R1. Now, according to daslgn 
ruXa R4, wa want to Bodlfy this HFPH Xatch to raaXixa a XavaX- 
sansitiva, HFPH shift raglstar latch. Flgura 2.10 shows tha 
synboXlc raprasantation, axoltation aquations, and Xoglo lsipXa«> 
■entation of uuoh an SRL. 

Two more oXooka, A and B, ona nora input, I, and ona nora output, 
Lg are addad to tha original dasign. For A»B»0, tha SRL bahavas 
axaotXy Ilka an HFPH Xatoh, and the SRL is said to ba in tha 
"NornaX Oparatlon" mode. In tha **Shift (Soan-in/Sosn-out)" node 
of tha SRL, C is sat to 0, and A and B are usad in tha following 
nannar : 

First the input value at I is clocked into latch L^ by A. Then 
the data in L^ is clocked into Latch Lg hy B. Clearly, olooks A 
and B must be cooplenentary clocks; otherwise the SRL would not 
operate promptly. This SRL design aLllows all latches in a sub- 
system to be connected serially. Therefore, the states of all 
latches oan be loaded and observed by shifting in (scanning in) 
and shifting out (scanning out) the states serially. At most, 
four additional I/O terminals are required at each level of 
packaging. (See figure 2.11.) 
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2.2.2 ]>tilfn Struotun 

Dut to dtsign rulti R2 and R3, thart art two baalo struoturaa of 

digital natworka: 

Cl) Only a aingla nxl parallal 8RL nat In tha faadbaok loop 
(flgura 2.12a) - In thla oaaa tha atruotura daalgn la vary 
alrpla. Only ona ayatan olook C la naadad» aa ahown in 
flgura 2.12b. Tha only olroult dalay problan that tha 
daalgnar haa to oonaldar la: In batwaan aubaaquant olook C 
pulaaa, la thara anough tlna allowad for tha propagation of 
Input algnala through the oonblnatlonal network (N) 7 
Therefore, tha intar-olook pulaa tlna of C ahould be nada 
greater than or equal to tha naxlnum dalay time of the 
network N, 

This structure Is often called tha "Single Latoh Design" due 
to the fact that all systen Inputs to network N are taken 
fron the latches. There 1s another possible basic 
structure of this type called tha "Double Latoh Daalgn", as 
shown In figure 2.12c. Here all systen Inputs are taken fron 
the Lg latches. Two systen clocks (C^ and Cg) are needed. 
Clock Cg la also used as the B shift. Tha dalay requlrenent 
In thla case la: the signals from the Lg latches ahould be 

given enough time to propagate fully through network N 
during the tine between the beginning of Cg and the 
beginning of C^. 

(2) More than one mxl parallel SRL net In the feedback loop 
(figure 2.13) - In thla case at least two non-overlapping 



»yitta olcolM (C^ and Cg) ntadtd, Clock Ci oontiroli nil 
SRta In all sci(Saqu«nti«l Ntb 1), 1:^12(n and l«odd. Clock 
O 2 oontrols all SRL« In all SCi,^.']. Again tha only dtlay 
rtq* lant la that tha intar-olook pulaa tlMa batwaan C 2 
nnd nuat ba graatar than or aqual to tha aaxlMUii dalay 
tlma of, among tha n oomblnatlonal natworka, tha ona natwork 
that haa tha maximum dalay. Nota that aoma of tha 
oomblnatlonal natworka may Juat ba oonduotlng Klraa auoh 
that atrlng typa oonnaotlona of latohaa oan alao ba modalad. 
Claarly In all thaaa atruoturaa, tha aoannlng**ln and aoannlng-out 
oapabllitiaa ara built-in. Onoa tha ayatam olook(a) la dlaablad, 
tha 8oan-ln/8oan-out prooaaaaa oan ba parformad fairly aaally by 
aotiyating the A«ahlft and the B-shlft non-ovarlapplng oiooka in 
an alternating manner. 

2.2.3 Fundamental Taatlng Teohnlquea of LSSD-Struotured Clroulta 
and Syatema 

The following outllnea aoma fundamental teohnlquea by which 
clroulta dealgned with LSSD atruoturaa can be teated: 

(1) Taatlng of the ahlft reglatar latohea. 

All SRLa oan be teated fairly eaally by ahlftlng a abort 
aequenoe of la and Oa In and out of the SRLa. If one or more 
Oa arc praaent at the **aoan-out" output, in the output 
aequenoe of 1a, then one or more latohea are faulty (a-a-0), 
and the relative poaltlona of the Oa In the output aequenoe 
of la indicate which latohea are faulty. 
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(2) Tilting of thi oonbinitlontl nitworki. 

Any oo«bintUoniil nitwork in a l^D-itruoturid oirouit oan ba 
tiitid with thi following prooidurai (wi uii thi atruoturi 
ihown In figura 2*12b ai an llluatratlng axampli}: 

P1« Initlaliaa tha atata of tha L 2 latohai to ao»a daiirad 
valua through a "aoan»ln" prooaai. 

P2. Apply a daiirad tait pattarn to tha priaary input! (P). 
Allow anough tlaa for tha input aignali to propagata 
through N, ganaratlng itabla output lignali x<]» 

P3. Turn on olook C to itora tha output algnala into tha 
latohai. 

P4. 3oan out tha itatas of tha latohai and oowpara th«n 
with tha axpaotad raaponiaa. 

For an LSSD-atruoturad ayataa, the following teat prooaaiai are 
alao poaalbla: 

(1) Dynanlo dlagnoala. 

The aama teat pattarn from tha teat generation prograa(a) oan 
alao be utilized aa diagnoatloa. An individual aubayaten or 
individual devioa oan be oheokad periodloally by aoaa built- 
in dlagnoatlo prooeaaor. Every time the oheoka are poaltive 
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(rtpKirt h«v« to bt »nd« for toy nogfttivt ohooicf), tho 
tint* of thf Is rs-sstsbUibsd. Thus ths rsUsbUity 

of thf systsM Is grtstly Inorssssd, Mots thst s fisld ingi- 
ntsr with sost nsossssry Mtlnttnsnot tools «sy sssums ths 
rolt of ths dlagnostlo prootssor whloh Msy not bt svsilsbls 
In sons sBisll systsss. 

(2) Systitt brlng-up. 

A nsw or unussd systtn nsy bs usds up of many dsfootlvs 
oottponsnts or nay hava nany systtn dtslgn trrors. In an 
unstruotursd dtslgn, trror Isolation Is usually a difficult 
problta. In an LSSD-struoturtd dtslgn, howtvtr. It Is possl- 
bit to rtsolvt problttts to within a oonblnatlonal ntt of a 
dtvlot. Thus ths systtn brlng-up prootss Is grtatly slapll- 
fltd. 

(3) AG tasting and diagnosis. 

During systtn tasting, sont of tha ao oharaotarlstlos of a 
systtn can bt mtasurad by varying tha rata of tha soan 
olook(s). Tha upptr bound of tha systtn. oparatlng olook rata 
nay thus bt datamlnad. 

During fltld diagnosis, this taohnlqua oan also bt ustd to 
datarnlna whether a particular loglo blook la too slow. 


*The tQ bint of a systtn Is defined as the tine at whloh the 
systen In deternlnad to be fully functional with oonpllanoe of 
all systen specifications. 



2.2.4 Advanotd T§»tln« Tiohniqu#* of LSSD-Structur«d Clroulto 
mnd Syst««t8 

Tht fundanonal tMting t«ohnlqu«8 dcaorlbod in Motion 2.2.3 
indoid thoorstioally sound but not vsry intriguing in rsal 
oirouit dosign and tssting praotioss for ths following rsaaons: 

(1) Ths tasting proosduras (PI - P4) ars indsad vary tima 

oonauming. For avary tast in which a primary input tast 
Victor P*(Pi, P2.-M Pn^ to tha network N, a now 

feedback tast vector X»(yi, y 2 ».*»f ym^ to be scanned 
into tha L'] latches (re-initialization) such that all Inputc 
to network N are known. 

(2) Tha LSSD technique does not provide the oirouit designer the 
freedom of interfacing LSSD-struotured circuits with non- 
LSSD-structured circuits under testing mode. For instance, 
if the unstructured oirouit to bo fed by a structured 
circuit is mainly a sequential network, then in testing 
mode, the tost vectors from the structured circuit to the 
unstructured oirouit have to be in some prescribed order of 
sequence. These test vectors are produced by shifting them 
into the SRLs of the structured circuit and then sending 
them to the unstructured oirouit. It is, however, not always 
possible to shift a proscribed sequence of toot vectors into 
the SRLs. For example, in order to shift the test vectors 
(0,0) followed by (1,0) into the SRLs of the LSSD oirouit A 
shown in figure 2.14 suoh that an input test sequence of 
{(0,0), (1,0)} is applied bo the unobruotured sequential 



oirouit thf tMt vtotor (0,1) hu to bt etn«rftt«d bttw««n 
th« two dtilrtd vtotora, naklng th# Input taat atqutnoa 
((0,0), (0,1), (1,0)} whloh la no longar a valid taat of tha 
unatruoturad aaquantlal circuit. 

(3) Whan tha LSSD circuit la In tha nornal oparatlng noda. It la 

daelrabla that aoma of tha HPPH latchea (aapaclally tha L 2 
latchaa) be aargad into tha functional core and utlllsad for 

functional oparatlona (uaa tha L 2 liitohas aa data raglatara, 
for axanpla). With the aformantlonad design structure, this 
"unusual** utilization of existing hardware la Just too 
difficult to acoorapllsh. 

In the following we will show some other LSSD testing techniques 
and design struoturea that, for • saall amount of extra hardware 
cost, not only simplify the testing processes br u also enhance 
circuit design feasibility. 

A alapllfifid. Max ££ Jaablas 

A more effective and efficient way to teat a LSSD circuit would 
be to test the sequential and the combinational networks se- 
ParAtalX and Independently. Independent testing of the sequen- 
tial network (the SRLs) has been described In section 2.2.3 to be 
a trivial task. It Is not so for the testing of the combina- 
tional block. In order to test the combinational block Indepen- 
dently, the feedback path must be broken and the feedback test 

vector Y*(y-|, y 2 »..., ym) must be externally controllable such 
that It can be considered as part of the primary Inputs to the 
combinational block. It seems that procedures P1-pi| do exactly 



this, but th« fact la that tha numbar of tlaaa that tha 
latohaa hava to ba ra-initiallaad nuat ba draatioally raducad to 
naka tha aohema praotloal. 

Figura 2.15 ahowa a LSSD daaign atn otura which dlffa)t»8 from that 
ahown In Figure 2.12b only In that every baaio atoraga alamant la 
Implainantad in a ao-oallad "Stable Shift Ragiatar Latoh (SSRL)", 
Figura 2.16 ahowa tha logic Implamentation of an SSRL, a modified 
varaion of the SRL. There la an additional input port Q for the 
L-j latoh with ahift olook C-j and an additional latoh L3 with 
ahift olook Cg. With thia atruoture the oombinational block N 
can be teated aa followai 

Since in teatlng of oombinational oirouita, the order in which 
teat veotora are applied to the clrouita can be arbitrary, we can 
reorder the computed teat aet in which every vector la of the 

form (pi, P2,..., Pni Yii y2»***» Fm^ aubaeta (ST) of 

teat veotora auoh that 

(1) in each aubaet, the foedbaok teat veotora (y^, y2M**» Xib) 
are oonatant veotora, 

(2) no two aubaeta have Identloal oonatant feedback teat veo- 
tora, 

(3) the oonatant feedback teat veotora in the aubaeta are in an 
aacandlng order. 

For example: Aaaume the oombinational block N haa two primary 

inputs Pi, P2 and two feedback input yi, y2» 
the computed teat pattern ia aa follows; 
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Pi 

P2 

yi 

y2 
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0 
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1 

0 

0 
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0 

0 
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1 

1 
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1 
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0 
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0 
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0 
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' 

1 

0 
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Following the rules presented above, the tost set 
is reordered as follows: 


Pi 

P2 

yi 

y2 


0 

1 

0 

0 

constant feedbaok 

1 

0 

0 

0 

test vector 

0 

0 

0 

1 

constant feedbaok 

1 

0 

0 

1 

test vector 

1 

1 

0 

1 


0 

0 

1 

0 

constant feedbaok 

(; 

1 

1 

0 

test vector 

1 

1 

1 

0 


0 

0 

1 

1 

constant feedbaok 

0 

1 

1 

1 

test vector 

; 1 

1 

1 

1 

1 



A 


2-24 



How w« oan apply tht rtoordad tost sot to notwork N is followss 
Assutio thoro iro k subsots and q primary input tost vootors in 
oaoh subsot. 

(1) Lot i«j«1. 

( 2 ) Scan in tho constant foodbaok tost vootor (y^, y2».*.» yg|) 
of STj, into tho tho and L3 latchos by applying tho A, B, 
and C2 Qlook signals in an appropriato sequonoo* 

(3) Apply Pj of STi to notwork N. 

(4) Allow enough time for tho input tost signals to propagate 
through N, generating a stable output vector (Z, x-j, 

V- 

(5) Scan out x^, Xg,..., Xg, and compare then with the expected 
response. 

If error is detected, stop. 

If no discrepancy is detected and if Jblq, increment J and go 
to (7), otherwise continue. 

(6) If ilk, increment i and go to (2), otherwise stop. 

(7) Turn on Ci to load content of Lg latches into L-j latches and 
go to (3). 

Clearly, with tho modified structure, the number of times that 
the latches have to be re»loaded la reduced from kxq to k. 

This structured design scheme Indeed converts a given sequential 
nei-.work (under tost mode) into a combinational network. There- 
fore, the problem of testing sequential networks in an LSI/ VLSI 
device would be greatly simplified if such a DFT technique is em- 
ployed throughout the circuit design phase. 



2.2.J1.1 Laaii JiA lQ«=L3a& InttrfAQw . D»lns tht «odlfi«d LSSD 
design struoturs shown In figure 2.15> the problea of getting the 
oorreot test sequence to test the Kon-LSSD network shown In 
figure 2.14 osn easily be solved. For example, as previously 
stated, the sequence yiy2*[00,0l3 oannot be shifted Into the SRLs 
of the structure shown In figure 2.12o. However, In figure 2.15, 
y-}y2*00 oan be shifted In the L3 latches first. Then the se- 
quence (01,10) oan bo shifted Into the latches. By the time 
the pattern to Is In the latches. It oan be loaded Into the L3 
latches by applying a C2 ©look pulse. Therefore, the non-LSSD 
logic does not see the Intermediate 01 pattern. Figure 2.17 
shows the original SSRL design proposed In the paper by DasGupta 
[27]. This SSRL, which has a lower gate count than the one shown 
In figure 2.16, oannot be used for the testing scheme described 
In pages 41-44 because direct feedback from the Lg latches to the 
L-] latches of the original SSRL would Interfere with the data 
flow between the combinational net and the latches or the soan- 
In/soan-out data flow. Consequently, an additional data port (Q) 
Is required. 



2,2,H,2 UtlllzrtlQn of ExlBtlng Latohas In LSSD. Loglo. Flgura 
2tl8 ahowB an axampla of uao of SSRLa In LSSD loglo. 2n SRLs 
would ba raqulrad to atora tha addand and tha augand If tha 
olnoult is daalgnad with SBLa. For tha aaua addar olroult daelgn- 
»d with SSFLbi howavar, only n SSRLa ara raqulradi raaultlng In a 
aavlng of 12n loglo gataa (thare ara 10 gataa par SRL and 16 
gataa per SSRL). 

2,2.i|.3 LSSD Parity Cheoklng . The aoan-ln/aoan-out oapabilltlea 
of an LSSD atruoture alao allow for eaay teatlng of the parity 
oheckera of olroult data reglatera. For example, If the addend 
reglater In figure 2.18 la parity coded (e.g,, aQ la the parity 
bit) and Ita output la oheoked by a parity oheoker aa ahown Ln 
figure 2.19» then the correct operation of the parity oheckei* can 
be teated by loading the reglater with bad parity through a acan- 
in prooeaa and then by obaervlng the output of the parity oheok- 
er. In an unatruotured yet complex logic network, the loading of 
invalid parity into the SRLa may not be poaaible. Even if it la 
poaaiblo, a rather long homing aequenoe la required. 

2.2.4.4 Qn-llne Dvnamlo Scan. The aame atruoture dealgn ahown In 
figure 2.15 can alao be uaed for on-line dynamic aoan. During 
normal operation and in every ayatem cycle, the machine atate la 
atored in the L^ latchea. When an error la detected, normal 
operation la halted and the L 3 latchea contain the laat known 
machine atate prior to the error occurrence. Thia machine atate 



oaa now b« rolondod into th# md Lg latohti, and tba ayataa 
oan bt ra-itartad and atappad through ona oyola at a tlva until 
tha arror oondition ia ra**oraatad and diagnoaad. Thia diagnoaia 
prooaaa oan ba oonduotad by a dlagnoatio prooaaaor aa nantionad 
in aubaaotion 2.13. 

2,2X5 .Qnrllni JSr. r .0 r , Dataotion lOL Manorv. Tha SSRha oan alao ba 
uaad to dataot atuok-at faulta in tha ayatan naaoriaa. Figura 
2.20 ahowa tha block diagram of auoh a aohama. A word X ia raad 
out and atorad in tha L2 latohaa. X from tha L2 latohaa ia 
raloadad into th« aama mamory looationa. Than it ia raad out 
again and atorad in tha L3 latohaa. X la now avallabla at tha L3 
outputa of the latohaa. It ia again wrlttan into tha aama 
mamory looatlona to reatora tha data. Now tha oontenta of tha L2 
and tha L3 latohaa ara oomparad bit-for~blt. If thara la any bit 
in tha mamory that has stuok-at faults, then tha oorrespondlng 
bits in tha L2 and the L3 latches will ba Idantioal. Tha TSC 
comparator (see aubseotlon 2.1) will detect this error and flag 
an error signal, 

LSSD structured design using SSRLs surely introduces oonsldarabla 
hardware overhead at tha gate level. However, the enhancement in 
olrouit teatabillty, system servioeablllty, and design 
feasibility provided by this scheme would Indeed Justify the 
hardware overhead cost. In section 3, we will discuss this aspect 
in further detail. 
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2.3 MODULARIZED DECOMPOSITION VIA MULTIPLEXED ROUTING 
Noting tho ftcts that taat gtntratlon and fault simulation art 
ptrhaps tht most oostly and tint consuming prootssts In LSI/VLSI 
dtvloa tasting and that tha stuck~at fault modal may no longar ba 
adaquata for LSI/VLSI clroult fault oharaotarlsatlon, S. 
Bozorgul-Nasbbat and E.J. MoCluskay of Stanford Unlvarslty [16] 
proposed In 1980 a DPT sohama which thay olalmad would allow Toy* 
axhaustlve tasting of the devloas and thus would virtually elimi- 
nate test generation and fault modeling. Tha basic principle of 
their scheme Is as follows: 

To a given network G to be designed for testability, additional 
routing logic (bus multiplexers) are added such that G can be 
decomposed Into modules G^, Qg,..., G„ with tha following proper- 
ties: 

(1) Each module G^, l^lln, has few enough Inputs that exhaustive 
testing of the module can be practically accomplished. 

(2) All Inputs and outputs of each module can ba t. Ireotly 
connected (routed) to the primary Inputs and outputs of the 
network G rospeotlvely. 

This scheme alone may be effective only If In every module, 
there Is, If not none, a simple sequential net that Is burled 
deep In the module. If the opposite Is true, then the problem of 
fault diagnosis remains unresolved, even though test generation 
Is still not required. In this case, the LSSD structured design 
technique may also be employed to ease the fault diagnosis 
problem. 



2.3*1 B«slo Clroult D«oottpoaltlon Soh*B« 

Giv«n a natwork Q with Input bus X and output bua It la alwaya 
poaalbla to dtoompoaa It Into two nodulaa and Gg disjoint 
aata of Inputs (X^ and Xg) and outputs (Yf and Xg) and two 
Intsrnal linking busss (L^g ^21^ oallsd ths supplsMsntary 
Inputs and outputs, as shown In flgunt 2.21. In figure 2.22 wt 
give a slmpls example of olroult decomposition* Notice that e"en 
though G^ and Gg have a common Input (X4), the decomposition can 
still be carried out by making the primary Input X^ to Gg » 
supplementary Input. Similarly the primary output of Gi can 
also be made a supplementary output that feeds Gg* Ore may consl'- 
der this decomposition technique as the Input/output bus decompo- 
sition as against the usual functional decomposition of digital 
circuits. Nevertheless, functional decomposition, if it can be 
applied to the given network G, can also be used for this scheme. 
In order to teat G^ and Gg independently, we must bo able to 
Isolate the module not under test from the module under test. 
Figure 2.23a shows the block diagram of an Implementation of such 
a scheme. When G^ Is to be tested, for instance, Gg la to be 
Isolated. Figure 2.23b shows the selected data paths under such a 

test mode. Direct control of the supplementary Inputs (SI'|) of Gf 
Is achieved by connecting this bus directly to the primary input 
bus Xg via MUX 2, Direct observation of the supplementary outputs 

(SO^) of G-j is achieved by connecting it bo the primary output 
bus fg via MOX 1 and MUX 4. 
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2»3t2 Otntrallxtd Routing Sohtut 

A gontrftliztd routing sohtn* oan b« doduotd by cartful 
txtaination of tht 2~nodult routing aobtmt dttorlbtd In tht last 
aubatotlon. In gtntral tht following rtaarka art trut: 

(1) Suppoat tht nttwork G la dtoonpoatd Into n aodulta. Each 

Bodult Ojj (kf {1,2, rtotivta n Input buata (ont 
prlaary Input bua and n-1 auppltatntary Input buata Ljjc 
(jf {1,2,...,k~1,k+1,...,n}) from tht othtr n«1 aodulta) and 
produota n output buata and Ljcj txotpt k«j) for 

tht primary output and tht othtr n-1 aodulta rtaptonlvtly 
(aet flgurt 2,24). 

(2) For taoh aodult Oj^, thtrt art n-1 linking aultipltxtra and 
ont output multlplaxar. (Flgurt 2,24) 

(3) Tht width of any auppltatntary Input or output link of any 
module muat bt Itaa than or equal to that of the aaalleat 
primary Input or output link, 

Flgurt 2.25 dtplota the block diagram of the Implementation of a 
3-aodule routing dealgn. Nine multi pltxera are uatd to route the 
external (primary) and the Internal (aupplementary) Input and 
output buata. In normal operation, the linking multlplexera 
aeltot all the aupplementary output buaea of all throe modulea, 
and the output multlplexera aeleot the primary output buaea of 
all three modules. In test mode (Og is under teat, for example), 
the linking multiplexers and output multlplexera aeleot the data 
paths drawn In thick linos In figure 2.25. 



If wt group all tbi nultlpltxara toftthari wt will bart oraatad a 
olrouit block whlob oan bo oallod tbo Llaiion Motvork . Flguro 
2.26 abowa a oonooptual piotura of tba ganarallzad routing nodal. 
Tha nunbar of nultlplaxara in tba llalaon not la aqual to n^. Tba 
laaua of additional X/0 plna will ba addraaaad In aaotlon 3. 
Figura 2.27 givaa an Inplanantatlon of a 1-out-of-4 bua 
multlplaxar ualng paaa tranalatora. A 1-out»of-n bua nultlplaxar 
baa tba aana atruotura and oan ba Inplanantad aooordlngly. 

2.3.3 Haallablllty and Taatablllty of tba Llalaon Hotwork 
Slnoa tba multlplaxara ara mainly paaa-tranalator awltoblng not- 
worka, thay ara vary rallabla. Howavar, faulta do ooour In thla 
typa of circuit. A common ona la tba bua atuok~at fault (l.a.i 
ona of tha Input buaaa la alwaya aalaotad (oonnaotad) to tha 
output bua, Indapandant of tha aalaotlon addreaa). Thla typa of 
fault oan ba aaally datactad alnoa, for any ona multlplaxar, at 
laaat ona of tha Input buaaa -<3 axtarnally oontrollabla and tha 
output bua la axtarnally obaarvabla; It oan ba taatad by routing 
tha Input buaaa ona by ona to tha output bua and obaarvlng tham 
ona by ona. If theae output vactora ara all Idantloal, wa oan 
almoac conoluda that the multlplaxar baa a bua atuok-at fault. 
Tha axcaptlon la that by aoma vary email ohanoa, all Input buaaa 
may hava tha aama data vaotor. Thla doubt oan ba allmlnatad by 
applying a different teat vector to tha axtarnally oontrollabla 



input bug of tht Kultipltxtr and rtpaatinf tht abovi tiat 
prooodurt onoa Mot^* If tba aaMt pbonoaanon ooouri, tbtn wt oan 
ogrtlfy our prtvioua oonolualon* Furtbtr tMtinc gay ba raquinkl 
to Idtntlfy tha faulty input bug. Mota that if tbara la Mcra than 
ona faulty gultiplaxar at any givan tiaa, tha fault dataotion 
prooagg May ba difficult and tlHa*«oongUMlng. 

Thia Multiplaxad routing aohaaa indaad anhanoaa oirouit taata^ 

bility. A larga natwork aay ba partitionad into ggallar aodulaa, A 

aaoh of which nay ba axhauativaly taatad in a raaaonabla aaount 

of tina. Hanoa tha prooagaaa of fault nodaling and taat ganara- 

tion nay ba abandonad (aaa dlaougaiona in aubaaotion 3.3 

oonoarning tha praoticality of thia auppoaition). On tha othar 

hand, if the aodulea contain ralativaly ooaplsx buried atqusntial 

nata, than fault diagnoaia nay ba vary difficult unlaaa aona 

othar DPT taohniqua(a) la alao anployad. Purtharnora, aa it la 

oonmon in noat DPT achamaa, thia aoharaa daoraaaaa tha procaaalng . 

apaad of tha device due to tha tine delay of tha nultlplaxara. 

Tharafora, none of tha aforamantioned DPT aohanaa ia tha anawar 
to affaotiva circuit daaign for taetabllity. In aaotlon 3 wa will 
try to praaant and con para the atrong and weak polnta of aaoh of 
thaaa aohanaa. Than in aaotlon it, wa will try to narga thaaa 
taohniquaa along with aona othar DPT taohnlquaa and taat genera- 
tion taohniquaa to form a general approach to LSI/VLSI oirouit 
daaign for taatabillty. 
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Figure 2.1 Block Diagram 
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Figure 2.2 2-l«v«l HAND-HAND Loglo I»pl«iB«ntation of 

» 

Morphlo-AND Funotion 

logic Syiabol 



Figure 2.3 2-level HOR-NOR Logic Implementation of 
Morpbio-AKD Funotion 
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Figure 2.1» Morphio-AMD Funotion Truth Table 


2-36 

ORIGINAL HAuL . 
OF POOR QUAUTY 




















nrt*2 nH-2 


111+3 tn+3 


Figure 2. 


a 


n 




n 


5 n-bit TSC Even Parity Cheokar 


2-37 


UQlNAt PAGE IS 

. fTV 








Figur® 2»6 n-blt TSC Comparator 
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Figure 2.8 n-blt TSC Parity Checker 


2-40 

ORIGINAL PAGE IS 
OF POOR QUALITY 




Figure 2.9a Flow Table of Level-Senaitlvo Polarity-Hold Latoh 
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Figure 2.9b Excitation Table, Excitation Equation, and Logic 
lapleaentation of a Level-Sensitive Latoh 
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Figure 2.9o Excitation Table, Excitation Equation, and Logic 
Impleuentation of an HFFH Latch 
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Figure 2.10 Symbolic Bepresentatlon, Excitation Equation, 
and Logic ImplMwntatlon of a Shift Register 


Latch 
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P«ck*g« Boundary 



Figure 2.11 Interoonneotion of SRLa for Scan-in/Soan-out 
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Figure 2.120 Blook Diagra* of LSSD Double Latoh Design Structure 
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Flgur# 2,13 B«»lo Sdqu«ntitl N#twork Structure; Type 2 
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Pigur# 2.1^1 Block Dlagraa of LSSD to sion-LSSD Network Interface 
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Feedback Test Vector 
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Figure a. 16 Logic Implenentation of a Stable Shift Register Latch 
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Flgur« 2.17 Original SSRL Implenenatlon 
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Figure 2.18 HaEawple of Use of SSRL in L3SD Logio 
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Figure 2.22 An Exasple of Network Partition 
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Figure 2.23b Block Dlagrim of Input/Output Buses Routing - 
Q-j under Test 
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Figur# 2.24 Protoool oF a Routing Circuit a Singl® Module 
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^Figure 2,25 BlocV Diagram of a 3-Mod«le Routing Design 
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Figure 2,27 An Iwplenentatlon of e 1-out-of-4 Multiplexer 
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SSCTIOM 3 

COMPARISON OF DFT TfCHSIQUM 


Th# v4*bility and afftotlvanta* of « DFT ttohniqut dtpinda aiinXy 
on fchf following faotora (plttaa alto nafar to aubaaotlon 1.1 on 
*^ood Taatabillty Maaauraa") : 

(1) Effaofca on taat ganaration, fault wodaling, and fault 
diagnoala; 

(2) Fault oovaraga; 

(3) Hardwara ovarhaadi 

iH) Additional I/O raquiraoanto; 

(5) grraot on prooaaaing apaad; 

(6) Eaaa of implamantation and utilisation of addad hardwara for 
functional oparationa. 

In tha following subaactiona wa will try to analyse tha DFT 
aohaaaa daaoribad in aootion 2 with raapaot to tha above faotora. 

3.1 SELF-CHECKINO TECHNIQUE 

This schoBa mainly uses TSC ohaokaro and oowparatora to monitor 
tha oparationa of various modules and oheok signal flows among 
tha modules. A group of rasaarohars at tha IBM Thomas J. Watson 
Research Center have completed a study C28] of the cost 
effectiveness of employiiig this self-testing technique in a paper 
re-design of tha processing unit (PU) of an S/360 computer for 
testability. Sinoe this study is one of the very few similar 


3-1 



studldB that aro ganaral enough to be conaidered aa repreaenta- 
tive, we will uae ita reaulta to aupport the following analyaia; 
ffeota on teat generation, fault modeling, and fault 
diagnoaia : 

Since every module and every bua in the device ia monitored 
by aome oheckera and comparatora, circuit fault location and 
diagnoaia can be achieved to the regiater-tranafer level. Aa 
in the IBM atudy, the modified proceaaing unit of the S/ 36 O 
computer conaiata of ten modulea (figure3.1). Each module ia 
again partitioned at the regiater-tranafer level auoh that 
the regiatera, decodera, countera, buaea, etc. of the module 
can be monitored aeparately aa followa: 

(a) Regiatera - additional parity bit(a); checked by TSC 

parity oheckera. (Figure 2.18) 

(b) Decodera - all output linea decoding input conflg'Aration 

of even parity are connected to an EXOR gate 
while thoae of odd parity aro connected to 
another EXOR gate. If the outputs of the EXOR 
gates compose a morphia 1/0, then no 
error/error is detected. (Figure 3.2) 

( 0 ) Internal buses and storage - coded and checked by parity, 
(d) Counters with decoders « use both techniques in items (a) 
and (b). 

Since all the checkers and comparators are totally self- 
checking for any single faults described in section 1.3 (see 
appendix B), fault modeling may not be needed. However, fault 
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simulation Is requlrod for fault location and diagnosis at 
tha gat« lovol, 

(2) Fault oovaraga: 

This sohame covers all single faults. Moreover, due to the 
schema's capability of chocking for all single faults and 
byte slice organization of storage, it is reported in the IBM 
study that the sohene also covers 64-80J( of multiple faults. 

(3) Hardware overhead; 

Since this technique requires all critical functional modules 
(e.g., the ALU(s) of a CPU) be duplicated on chip and 
checkers/oomparators be used to monitor modulo operations and 
data flows, the estimated minimal gate level hardware over- 
head is about 250J(. However, some of the checking circuitry 
needed to check a chip can bo added in the same chip itself 
within gate and pin constraints. Thus there is a substantial 
reduction on chip count overhead. As reported in the IBM 
study, each of the ten modules is implemented in a LSI chip 
and at the chip level, the self-testing design of the PU only 
resulted in an overhead of 6.5)(. 

The output of any one critical functional module can be 
checked for correctness by another built-in hardware scheme 
known as the "Store and Generate" technique due to Agarwal 
and Corny [ iS]. Instead of duplicating the module on chip for 
output vector comparison, the calculated response set to a 
prescribed test set is stored and/or generated on chip for 
the comparison process. In section 4 we will present several 
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ways to store and/or generate the prescribed test set and the 
calculated response set on chip. 

(4) Additional I/O requirement 

The additional I/O requirement of this technique can be 
viewed as minimal. Additional I/O pins are required only for 
parity inputs and error outputs. It is estimated that an 
average of four extra pins are added to a 40 or 64 pin 
package (the self-testing IBM design averaged two extra pins 
per chip). However, additional I/O pins may bo required if 
external injection of erroneous or invalid signals into the 
device is needed to verify the functions of the TSC checkers 
and comparators. 

(f>) Effect on processing speed 

The delay effect of the TSC checkers and comparators on 
signal propagation la relatively insignificant due to the 
fact that the checking is done in parallel with the 
functional processing. However, the time needed for error 
detections and corrections of memory words may be large 
compared to the memory cycle time. This delay effect can be 
minimized by the employment of a memory processor that 
constantly checks the memory contents. 

(6) Implementation 

The TSC checkers and comparators described in subsections 
2.1.2 and 2.1.3 are very easy to implement on chip. They do 
not take up much chip real estate and their "array” type 
structure is well-suited for automated logic design. 
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Conaaquantly, daolgn errors otn be kept minimal. Finally, the 
checking circuitry cannot bo used for functional operations, 

3.2 LEVEL-SENSITIVE SCAN DESIGN I'ECHNIQUE 

In this structured design scheme, there are two main design 
concepts : 

(1) Correct operation of all internal storage elements does not 
depend on signal rise/fall times and on circuit delays, 

(2) All internal storage elements are externally controllable and 
observable. 

Following ♦nese design concepts, a trial redesign [29] of the 
Texas Instruments 74S481 four-bit slice microprocessor component 
used in the B-52 API 01 -C Offensive Avionics Subsystem Computer 
was carried out by Rawlings, Rosenbluth, and Groves of the AFWAL 
Avionics Lab and of IBM to study the viability and cost- 
effectiveness of this I,SSD technique. In the following we will 
use the results of this study to substantiate our discussions; 

(1) Effects on test generation, fault modeling, and fault 
diagnosis: 

Since in an LSSD design all internal storage elements (the 
SHLs and/or the SSRLs) are externally controllable and obser- 
vable, test generation is greatly simplified. In view of 
testing, modules with buried sequential nets are converted 
into pure combinational nets. Thus, automated test generation 
time can be made to increase almost linearly with gate count 
instead of exponentially with sequential complexity. More- 
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ovar, ao tasting and uanual intarvantlon of tast ganaration 
oan ba avoidad* Tha problam of fault modaXlng Is at tha 
preaant rastrlotad to that of do stuok-at fault modallng dua 
to tha fact that tha affaots of all othan typas of circuit 
faults on tha bahavlor of a oomplax buried sequential net Is 
not yet well-understood. Further research Is to be done In 
this area. 

As mentioned previously, fault diagnosis oan be achieved to 
within a combinational net of a module (sub-module level). 
The boundary of a module oan be defined by the SHLs and/or 
SSRLs of tha module Itself. 

(2) Fault coverage 

This scheme could achieve 1QQ< of do stuok-at fault coverage 
If all logical redundancy In a design Is eliminated. In the 
redesigned version of the 7i{S481 (designated the SCS481), 
there are only 171 out of 7046 (2.5K) possible dc stuck-at 
faults that were determined to be undetectable, and 126 out 
of the 171 undetectable faults are due to logical redundancy. 
After the redundant circuits were eliminated from the design, 
a 99.355t of dc stuck-at fault coverage was obtained. 

(3) Hardware overhead 

Hardware overhead at the gate level is highly dependent on 
the complexity of the sequential networks. It takes six gates 
to implement an edge-triggered data flip flop, 10 gates to 
implement an HFPH SRL, and 16 gates to Implement an SSRL. 
Therefore, if every internal storge element (memory excluded) 
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of A doslgn is Inplomonted In SSRL, then a (16-6)/6 « 170)( 
gate overhead reeulta. However, many of the SSRLs can be 
utilized, with proper oirouit reconfiguration by clock 
controls, as functional processing elements such as data 
registers. Moreover, the gate count of the combinational nets 
of the design has a decreasing effect on the net gate over- 
head figure. Therefore, the average logic gate overhead is 
about 4 to 20J5 [12]. Amazingly, the figure on gate overhead 
reported in the AFWAL study is a mere 2.75^. 

Quite clearly, the above small gate over>.ead figures suggest 
that the chip overhead would bo close to OJJ. 

(4) Additional I/O requirement 

At the chip level, at least six additional I/O pins for 
clocks 0^, C 2 > A, and B, and for the 3can-ln and suan-out) 
are required in an SSRL design. For a 64 pin package, this 
figure translates to a 10J( I/O increase. At the board or 
system level, however, those additional I/O pins can also 
take the roles of the system I/O pads required for standard 
oporator/CE console interface. In the AFWAL study, the addi- 
tional I/O figure at the board level is 6.555 (46 pins on the 
original design vs 49 plns on the revised design). 

(5) Effect on processing speed 

Under normal operation and with the single latch design 
structure (figure 2.12b), the processing speed of the device 
is not changed because only the latches are used for 
internal data storage. Using the cycle stealing technique, 
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ooan-in/Boan-out ipay ba dona without affacting the nornal 
oparation apaad. tha othar hand, thla DPT aohama may avan 
improva tha prooasalng apaad if dynamic diagnoaia ie naquirad 
to anaura propar ayatan oparationa at all timaa. This ia dua 
to tha fact that good diagnoaability and aarvioaability ara 
inherent in tha deaign atruotura. Tha APWAL atudy reported no 
significant daoraase in prooaaaing speed of the SCS481 as 
compared to that of tha 74s48l. 

(5) Implementation and hardware utilization 

The design structures of this technique (section 2.2) are 
well-defined. All Internal storage elements are Implemented 
in SRLs and/or SSRLs, and the boundary of every module can be 
defined by the SHLi and/or the SSRLs. Therefore, this tech- 
nique *actually aids the automated design process. Finally, as 
mentioned earlier, careful and thorough design consideration 
can lead to very good utilization of added logic in the 
device. 

3.3 MULTIPLEXED ROUTING TECHNIQUE 

The main objective of this scheme ia to partition the functional 
hardware into independent modules under the test mode such that 
each module can be exhaustively tested. As the device gets more 
complex, there is a clear-cut advantage of circuit partitioning 
for testing over other conventional testing techniques. Recent 
reports [30] pointed out that the circuit partitioning technique 
can reduce testing time up to 100 fold. For example. Motorola 
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Ino. hfta b«on highly auoctssful In raducing production tost tine 
(from savoral mlnutos to aovoral aaconda nar ohlp taat) on Ita 
68000 I6*<blt mlcroprooaaaor through tha uaa of an axtra 2 % of 
ohlp area for dlagnoatlo logic and a unique partitioning taat 
method that aeparatoa the control part from the data handling 
part of the ohlp. Other manufacturera auoh aa Zllog Xno., Intel 
Corp., and Texaa Inatrumenta Xno, are alao In favor of thla 
technique [30], MoCluakey demonatrated the viability of hla 
eoheme by applying it in a redeaign of the TTL7^I181 ALU/FUNCTION 
GENERATOR. We will uae hla reaulta in the following dlaouaaiona: 
(1) Effeota on teat generation, fault modeling, and fault 
diagnoala 

Reallatioally, teat generation and fault modeling may not be 
totally eliminated by the employment of thla technique in DFT 
circuit dealgn becauae in large and complex LSX/VLSI devicea, 
due to ohlp real-eatate and power oonatrainta, large acale 
modularization may not bo poaalble. However, teat generation 
and fault aimulation run time can indeed be draatloally 
reduced even if the modularization la done on a moderate 
acale. Xt haa been obaerved that, in general, if a network la 
partitioned into m modulea which can be Independently teated, 
then the teat generation and fault aimulation time la reduced 
by a factor of m [31]. Further, teat time ia also reduced. Xn 
MoCluakey’a atudy,, the 74181 ia partitioned into five mo- 
dulea, and a aaving of 16 tlmea in the number of exhauatlve 
teat vectora lo achieved. 
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( 2 ) Fault oovtrage 

Tht fault oovarlng capability of this achana ia highly 
dapandant on tha dagraa of partitioning. Xf tha davica ia ao 
partitionad that axhauativa taating of aach of tha parti- 
tionad modulaa baoomaa faaaibla, than tha fault oovaraga 
iaaua baoomaa unimportant bacauaa any undataotad faulta 
would ba oonaidarad to Uava oocurrad ^n aoma radundant 
oirouit of tha davioa, and thua, auoh faults can ba alimi- 
natad, But if axhauativa taating of tha individual modulaa 
la not practical, then thia aohama will have little contri- 
bution to fault coverage. In aom^ extrema oases, this scheme 
may increase fault oovaraga if due to the routing capability 
of the iiaiaon network, some originally non-sensltizablo 
internal lines become externally controllable/observable. 

(3) Hardware overhead 

This soharae requires the most hardware overhead at the gate 
level. In general, a lOOJf area overhead (which may be much 
larger than the gate count overhead) may result due to the 
large number of extra routing multiplexers and decoders and 
the complex network of extra signal routes. In McCluskey's 
design, the gate count overhead is about 30)5 (28 additional 
gates vs 92 original gates). It is estimated one or two 
extra chips are required to house the liaison networks at 
the board level, which amounts to about 5 % of chip count 
overhead. 
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(H) AddiUontl I/O r«qulr«M«nt 

Th« only iddltlonil I/O pins art thoss rsqulrtd for* ths input 
of solootlon oodts to ths aultiplsxsrs for tsst noduls solso- 
tlon. Ths numbor of such addlMonsl I/O pins is olssrly s 
function of n, ths nunbsr of pnrtltlonsd nodulss, and of 
circuit configuration of ths dsoompossd circuit. It is 
sxpsctsd to havs an uppsr bound of Cl+n)log 2 n. This Is 
bscauss If thsrs ars n aodulss, saoh noduls will havs n~1 
linking multiplexors and one output multiplexer (figure 
2.24). Each linking multiplexer has two Input buses (the 
right and the left Input buses). Only one selection line Is 
required to select the right or the left input buses of all 
n-1 linking multiplexers that are associated with a module. 
Thus we need n such selection lines because we have n groups 
of n-1 multiplexors to control. With encoding, we only need 
log^n primary signal linos to set or reset any of the n 
selection lines. Now, for the n output multiplexers, each of 
them has n input buses. Therefore, for each output 
multiplexer, we need log 2 n selection linos. Hence for all n 
output multiplexers, we need nlog 2 n selection lines. 
Therefore, we need in total log 2 n + nloggn « (1+n)log2*’‘ 
primary input lines to control all the multiplexers. For 
example, If a design Is partitioned into 4 modules, at the 
moat 10 additional I/O pins are required for the control of 
the multiplexers. However, substantial reduction of 
additional I/O pins can be achieved if the circuit is 
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will 'parti tlontd. MoCluakay haa ahown In lua radtalgn of tha 
TTL7^181 ALU/FUMCTIOK GENERATOR that only additional 
I/O pina art raqulrad to partition tha clroult into flva 
indapandant aodulaa. On tha othar hand, circuit oonfisuration 
may Jaopardlxa any attaapt to raduoa additional I/O pina, and 
thua, tha nuabar ray raaoh tha uppar bound valua. 

(5) Effaot on prooaaalng apaad 

Tha dalay affaot la mainly dua tc tha tima dalaya of tha 
routing Bultiplaxara. It can ba alnialsad if the aultlplaxara 
ara laplamantad with paaa tranalatora ahown in flgv>^e 
2.27. 

( 6 ) Xmplwnantation 

Tha only impiafflantatlon problam la tha difficulty in routing 
tha larga nuabar of axtra aignal linaa on chip. With tha 
praaant LSI/VLSI Implamantation taohnology, tha taohnlqua of 
orthogonal intarwaaving of dlffuaaion and matal linaa may ba 
uaad to aolva thla problam. Alao, total raoonfiguration of 
tha natwork modulaa may ba naoaaaary. 

Wa hava triad to analyza tha affai ivanaaa of tha Salf-Taating, 
tha LSSD and tha Partitioning DPT tachniquaa with reapeot to tha 
alx partinant faotora. The table in figure 3,3 liata tha ' 0 «iulta 
of the analyaia. From there wa can aee that none of the three 
teohnlquea can ba oonaidarad aa auparior to the othera. A logical 
oonolualon may be that a good DPT technique may be one that 


3-12 





ooibintB lU thrtt of thtit ttohnlqute toftthtr. In th* foXXowi.ni; 
■«otlon, wt viXl try to pi«s«mt a DFT dtsisn prootdurt that uaau 
aXX thraa tachniquta. 
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Figure 3>1* Bloolc Diagram of IBM S/360 Proceaslng Unit 
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Encoded Inputs 



Error Signal 


Figure 3,2 Scheme for Decoder Checking 
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Self - Testing LSSD Partitioning 
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Figure 3.3 DFT Techniques Comparison Table 







SECTION 4 


A GENERAL APPROACH TO DESIGN FOR TESTABILITY 

From the dlaouaslons in the prevloua three aeotiona, we can draw 
aome conclualona on the teatabllity requirementa of LSI/VLSI 
logic dealgn : 

(1) High degree of modularization, in both the "Operation" and 
"Teat" modea; 

(2) Input a and outputa of each module are externally acoeaaible; 

(3) Circuit operatlona are Independent of timing propertlca of 
the device; 

(4) The atate of all internal atorage elementa (except memory 
arraya) are directly controllable and obaervable; 

(5) Operatlona of all critical modulea are monitored in real 
time ; 

(6) Built-in memory error detectlona and corrections if viable; 

(7) All internal and external data/address buses are monitored in 
real time, built-in signal propagation error corrections if 
possible. 

It ia clear that in order to incorporate all of the above seven 
DFT requirements into a logic dealgn, all three of the DFT tech- 
niques, namely, g.gl f-ghft gKlttfSt LfifiC, and partitioning, have to be 
employed in the design. The following describes a fundamental 
dealgn approach to such a design objective. In subsection 4.1 we 
present a set of general DFT guidelines, and in subsection 4.2 we 
propose a general design structure for the Implementation of the 
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guldellnss. An oxample based on the Intel 8748 general purpose 

microcomputer chip is also included for illustration. 

4.1 GENERAL DESIGN FOR TESTABILITY GUIDELINES 

G1 : With the multiplexed routing technique, partition the CUT 
into smaller modules. In general, the size of any one module 
should not be bigger than that of a maorocell (ilOk gates, 
see section 1.4.5, page 1-15. 

G2 : Implement all internal storage elements of each module with 
SRLs/SSRLs and apply the LSSD technique to allow direct 
access of these storage elements from both the primary 
inputs and outputs. 

G3 : Monitor all modules that are determined to be critical to 
the correct operations of the CUT with TSC code-checkers and 
comparators. Built-in response set generator and/or storage 
may be used to Implement this guideline (see subsection 
4.3). 

G4 ; Code all input and output vectors to and from every module 
with error deteoting/correcting oode(s). With slight 
modification, the TSC code-checker described in subsection 
2.1.2 can be used as a TSC parity code generator. 
Furthermore, memory array module(s) should at least be coded 
with SEC/DEC Hamming code. 

G5 : All clock signal lines should be directly controlled by 
primary inputs. For a more formal set of design rules on 
clock signal lines, please refer to design rules 2, 3» and 4 



of [123. 


G6 : (i) If phyalcally and economically viable, all built-in TSC 
code-checkers and comparators should report, to a oullt- 
in Diagnostic Processor , the real time status of all 
modules and data/address buses. Once the diagnostic 
processor is signalled ot an error, it will initiate a 
sequence of diagnostic operations such as 

(a) critical error determination; 

(b) error corrections; 

(o) on-line dynamic scan (see Section 2.2.H.4, page 2-27); 

(d) roll-back operations; and 

(e) declaration of device malfunction with error 
information sent to the outside world, 

(ii) If not viable to include a diagnostic processor on 
chip, at least a TSC "Reduction Circuit" should be 
built on chip Instead. This reduction circuit, commonly 
known as RCCO (reduction circuit for checker outputs), 
is used to encode all outputs of the TSC code-checkers 
and comparators such that the internal error 
information of the device can be sent to the outside 
world through a small number of primary output pins 
(normally 5). 
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4.2 A GENERAL DFT STRUCTURE 

Figure 4.1 shows a general design structure with which the above 
DFT guidelines can be itnp^t^mented into a logic design (a device). 
First the device is partitioned into several modules using the 
multiplexed routing technique. In figure 4.1 we show a 6-module 
partition only for 11.^ ustratlon purpose. It is up to the 
discretion of the designer(s) on how the device is to be parti- 
tioned. Moat often the block diagram of the structure of the 
device generated at the early design phase will furnish a clear 
picture of module boundaries. A basic approach to this problem is 
to partition the device by function. For example, a general one- 
chip microcomputer like the Intel 8748 (figure 4.2) can be parti- 

vjLOnc9u JLfiuu uureo inuuUJLtso • uunuTul nuuuj.cf uuo i/«ua 

Processing Module (PM), and the Memory Module (MM). 

For each module in figure 4.1, there is a TSC I/O bus checker to 
monitor the data flow. The I/O buses of each module are directly 
connectable to the primary inputs and outputs of the device via 
the liaison network. The input bus to each module consists of (a) 
the coded input data bus, (b) the scan-ln line and (c) the system 
clock bus. The output bus from each module consists of (a) the 
coded output data bus, (b) the scan-out line and (o) Internal 
error signal output lines*. 


» For every module, additional code-checkers and comparators 
might be built in to monitor its operations. For example, the 
PM of Intel 8748 may have its ALU duplicated on chip, and the 



Not« that all Intarnal error aignal output llnaa from aaoh modulo 
gc to the liaison notworlt whloh routes them to either the Diag- 
nostic Processor, DP, (dotted block) or the primary output of the 
device or both. 

Now, In order to Implement the LSSD and the partitioning 
techniques, we need two extra sets of primary Inputs : one for 
the Input of LSSD control signals (clocks A, B, ^nd Cg) and 
one for the Input of control signals to the liaison network. Here 
In figure 4.1 we see that we have used a bus multiplexer 
(controlled by a line called *»LSSD/ PARTITION") and a register 
array (called the "Liaison Network Control Registers (LNCR)") at 
the front end of the device to Implement the additional Input 
requirements. This way the two extra sets of primary Inputs can 
be sent Into the device through a single bus only. The size of 
this bus la often determined by the number of control lines 
required for the liaison network (normally ± 5). This scheme 
works because of the fact that under the "teat" mode, often only 
one module is being tested, and the control lines to the liaison 
network are kept constant throughout the teat period of that 
module. Therefore, the liaison network control vector is first 
sent into the LNCR to select the test module. Then the "LSSD/ 


two Identical ALUs are compared by a TSC comparator (figure 4.3). 
All registers (PC, AC, FR, DMAR, and I/O buffers) may also be 
monltorred by TSC code-checkers. Therefore, a internal error 
signal bus is present at the output PM. 


4-5 



PARTITION** lln« to tho bus aultlplsxsr Is rosst from logic 1 to 
loglo 0, tnabllng ths bus multlplsxsr to route Its Input bus to 
the LSSD Control Signal bus. At this time LSSD operations oan 
begin. 

Finally, note that If there Is a diagnostic processor or some 
functionally equivalent hardware built Into the device, we may 
build In some test set and response set generator(s) and/or 
storage as one or several of the modules to periodically check 
any orltloal module under test. In many cases, real time 
monitoring oan be substituted with periodical checking of 
orltloal modules to guarantee reliable operation of the device. 
The following subsection presents some of the techniques for test 
set and response set generation and storage. 

4.3 TEST SET AND RESPONSE SET GENERATION AND STORAGE 
The block diagram of figure 4.4 depicts the general 
**store/genorate and compare** toohnlque. First the calculated test 
set T and the calculated response set R are either stored In 
and/or generated by the Input Teat Set Complex (ITSC) shown by 
the dotted block and the Output Test Set Complex (OTSC) 
respectively. Note that the input test vectors can be sent to the 
CUT externally through the primary input pins of the device, 
thereby eliminating the ITSC. For each test vector passing 
through the CUT generating a true response vector, the 
corresponding calculated response vector Is sent from the OTSC. 
These two output vectors are then stored In the two data 



ragifttre saparataly. A olooklng aignaX "CO" Is than used to 
olook tha vaotors into tha TSC ooaparator for aquality 
oouparlson. 

Tha main problam of this sohama is tha larga mamory spaca 
raquirad by tha ITSC and/or tha OTSC, An improvad va*’sion of this 
sohama was propoaad by Agarwal and Carny, which thay tarmad as 
tha "Stora and Ganarata Built-in Tasting" approach [183, Tha 
block diagram in figura i|.5 dapicts this sohama, which was 
designed to reduce tha storage raquiramant. There wa see that the 
ITSC is composed of a ROM memory storage and a linear feedback 
shift register. The ROM simply contains a sat of vectors A*[a^» 
*2»*‘*» *r^* Upon the control of the counter and for each vector 
sent from the ROM, the linear feedback shift register can 

generate another set of vectors SjL*[aj[,l, ai2>***> ®is3* Therefore 
a set of r s veootrs Caj[j3» i-< [1»2,,.,,r] and jr [1,2,,.,,s], 
can be generated by the ITSC, In order to use the sot [a^Lj] to 
detect all the faults in the proscribed fault sot F, it remains a 
problem of calculating the sot A and determining the structure of 
the linear feedback shift register such that the calculated test 
sot T is equal to or a large subset of the sot Caj^j], There is no 
unique solution to this problem. The following dosoribos a 
primitive approach to this problem; 

Let the teat vectors of the test set T be n tuples and let 

the ROM have bit locations b-|, b 2 , bg,..., bj<., k s 2*^. First 

the test set T is rearranged such that the test vectors are 

in an ascending order (i.e. Ts{t-|, t 2 ,..., tgj}, t^<t 2 <..,<tn 





and ^ 0). Sfcirtlnf with tha saro vactop, do tha following: 

(1) Sat 1 and J to If 

(2) Sat V to Of 

(3) If t^ K V, than eat bj to 1 and inorwiant 1 

alia aft bj to Of 
(if) Inoraaant v and j f 
(5) If 1 j 1 than go to (3) alsa atop. 

For axampla, auppoaa tha following ara tha oaloulatad taat 
aat daft oolumn) and tha raarrangad taat aat (right column) 
with n»4: 


Taat Vector 

Caloulatad 

Raarrangad 

ti 

0100 

0010 


1011 

0100 

^3 

1000 

0101 

*^4 

0111 

0111 

tg 

1110 

1000 

^6 

0010 

1 

1010 

t7 

0101 

1011 

^8 

1010 

1110 


then following the algorithm praaented above, the aat A la 
found to be: 
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1 

d 

a 

V 

h 


1 

1 

0000 

0010 

0 

1 

2 

0001 

0010 

0 

1 

3 

0010 

0010 

1 

2 

4 

0011 

0100 

0 1 

2 

5 

0100 

0100 

1 * 

i 

3 

6 

0101 

0101 

!1 

1 

4 

7 

0110 

0111 

0 

4 

8 

0111 

0111 

1 

5 

9 

1000 

1000 

1 

6 

10 

1001 

1010 

0 i 

6 

11 

1010 

1010 

1 

7 

1 

12 

1011 

1011 

1 

8 

13 

1100 

1110 

0 

8 

14 

1101 

1110 

0 

8 

15 

1110 

1110 

1 


After set A has been found and stored In the ROM, the 
oaloulated test set oan be generated using a simple up- 
counter which starts the up counting with the zero vector, 
generating vectors o-|, 02 ,..., Op, p»j, and o^»zero vector. 
Each bit from the ROM Is used to gate the corresponding 
vector from the counter to th« CUT. Therefore, f<r every 
aja1/‘0, the vector Oj Is sent/not sent to the CUT. To reduce 
the testing time, the up-oounter oan be run In a very fast 
rate and Is only paused whenever the output from the ROM Is a 
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losls 1 to tUow onough tilt for tht ttat vtotor to propagato 
through tho CUT. Than a **Rt8UMa Count" signal aay ba aant 
frofii tht output oonparator to tht counttr to rtatart tht 
noraaX counting optration (figurt D.6). 

Using this "Stort and Gtntratt" srshtmt, tht rtquirtd aonory 
spaot, in scat casts, can bt substantially rtductd, As illu- 
strattd in tht abovt axanplt, thtrt art 4x8»3iS bits in tht 
tast sat whilt thtrt art only 15 bits in sat A. 

A Binilar sohtmt oan bt ustd to "stort and gtntratt" tht tast 
rtsponst sat. Tht following dtsoribts a nathod propostd by Savir 
[ 32 ] to rtduct tht storaga raquirtoant of tht tast rtsponst sat. 
It is oalltd a "Syndrout Tast". This sohtmt is only applicablt to 
combinational oirouits, Sinot tht oombinatlon of tha L88D and tha 
partitioning taohniquts oan bo usod to oonvart any logic circuit 
into a combinational oirouit, this sohtmt rtmains an afftotiva 
tool for built-in tasting. 

Daflnition ; Tha syndroms S(F) of a Boolaan function P is dafinad 
as S(P) « KiF)/2^t whara K(P) is tha nambar of 
mintarms rtaliztd by F, and n is tha numbtr of 
binary input linos. 

Tharafora, givtn a combinational oirouit, tha syndroms of aaoh of 
its primary output linos is basically tha numbar of Is apptaring 
at this output lint aftar all possibla input oombinations havo 
boon applied to tho oirouit. 

Now, if tha combinational circuit is so designed that its fault- 
free and faulty (single stuok-at fault) versions have different 
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ayndroMfs, than tht elroult oan ba taatad by ooiparlng tha actual 
ayndroaa ganaratad by tha eircult aftar all input ooabinatlona 
hava baan appliad to it with tha oaloulatad fault-fraa circuit 
ayndroMa (figura h.i), Thia apaclnl daaign of ooabinational oir- 
ouita la oallad ''Syndrona Taotabla Daaign". Datailad daaign prin<* 
ciplaa and prooaduraa oan ba found in tha papar of Savir T3?]* 
Baalcally, tha daaign aathod la to inaart axtra 1/0 to tha 
clroult to modify tha raaliaatlona of tha glvan funotlon(a} auch 
that tha raaultlng oirouit baoonaa oyndroma-taatabla. Tha axtra 
I/O raqulraicant of thia aohana doaa not poaa additional problama 
dua to tha fact that tha built-in LSSD atruotura can ba utlllsad 
to furniah tha requlrad axtra I/Oa to tha oirouit through tha 
aoan-ln/aoan-out oparatlona. Nota that in thia aohama, tha ITSC 
la clmply an up-oountar which oounta from »aro to Thus tha 
problam of "Stora and Ganarata" of tha input taat sat la 
virtually allalnatad. 

Thara ara aoaa othar similar uathods proposad to aolva thia 
"Stora and Cararata" problao auoh aa tha transition oount 
taohnlqua and tha onas-oount taohnlqua, which provad to ba qulta 
affaotiva for aoma apaolflo oasaa. Furthar raaaaroh ia inavitebly 
naadad to furniah mora ganaral and afflolant solutions. 
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Figure 4.2 Blook Diagram of the Structure of Intel 8080 

Mloroprooesaor (shown In 3 partitioned modules) 
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Figure ^.3 Beal-Tioe Monitoring of Critical Module, an Example 























Figure 4.4 General "Storo/Geaerat© and Compare” Teohaique 
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Figure 4.5 General "Store and Generate Built-in Testing" 
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Figure 4.6 Block Diagram of Test Set "Store and Generate" Scheme 
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Figure 4.7 Block Diagram of Syndrome-Teat Scheme 


4-17 


ORIGINAL PAGE IS 
OF POOR QUALITY 








SECTION 5 


CONCLUSIONS 

In this report we have ahown that the incorporation of 
teatability charaoteriatica into large aoale digital deaign ia 
not only neoeaaary for but alao pertinent to effective device 
teatlng and enhancement of uovioe reliability. We have alao ahown 
that there are at leaat three major DFT techniquea, namely, the 
flalfr.ghg^itlrw> the L£S£, and the partitioning techniquea, each of 
which can be incorporated into a logic deaign to achieve a apecl- 
fic act of teatability and reliability requlrementa. Detailed 
analyaia on the deaign theory, implementation, fault coverage, 
hardware requlrementa, application limitationa etc, of each of 
theae techniquea are alao preaented. A more general DFT approach, 
which comblnea the atrong polnta of all of the three DPT teoh- 
nlquea, ia preaented in the form of a aet of general DFT requlre- 
menta which defines ahai?. AagJ?l!Bi?£a.tAd, into. & dssimr a 

aet of general DFT guidelines which tells what to do to satlf 7; 
the DFT recuirementa, and a general DFT structure which shows how 
jiSS. Anplgngnt SL Ml K Vlldgllngg f Finally some methods are 

discussed on the built-in storage and generation of test and 
response sets, which are essential to the implementation of dyna- 
mic checking of critical modules for device reliability. 

As the final note of this report, we 3.1st in the following two 
interesting research topics for the readers to explore : 

(1) The error latency problem of the TSC code-checkers and 
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conparatora la atlll one major weak point of the aelf» 
checking technique. Making the clrculta from totally aelf- 
cheoklng to totally aelf-correetlng for alngle atuok-at fault 
nay be a aolutlon to thla problem. It la expected In the 
realm of largo aoalo Integration technology, Quaded Logic or 
Interwoven Logic C 33 ] nay aorvo aa a practical tool for auch 
typo of circuit doalgn. 

(2) Aa mentioned before, the problem of bullt-ln teat/reaponae 
aet atorage and generation poaea an Intereatlng reaearch 
topic. Clearly, the way the Input teat aet la 
atored/generated may have an effect on the way the reaponae 
aet la atored/generated and vlce-veraa. For example. If a 
teat aet la atored/generated by the aoheme deacrlbed In 
aectlon J|. 3 i pagea H-J to H- 9 , then the reaponae aet to thla 
generated teat aet may be very random In order and thua may 
be Impoaalble to generate with a reaaonable amount of 
hardware and ROM apace. It la auapected that aomethlng alml- 
lar to the "ayndrome" approach - algnature analyala, for 
Inatance, may be worthwhile for further Inveatlgatlona. 
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AmRDlX A 


9AXASITXC FLIP FLOP FA0L7 CAU8X8 

For ft two«*lnput CKOS NOR (flgurt A1), thtrt ftrt flvt oftUftftf 
thftt Xftftd to pftrftftltlo flip flop fftulta, Son« of thtift oftUftts 
mftke thft fftult pftrnftn«nt. Sons Mftkt tht fftult ooour only If 
oortftln Input puttarns nro ftpplltd to tht gfttf. Thti« flvt Oftuttft 
ftrft lltttftd ftft follows C5] : 

(1) input A pull-down trftnslstor (S1) nlsaing or daftotlvo; 

(2) Input B pull-down trftnslstor (Sk) nlsslng or dttf«otlv«; 

(3) P-ohannfl trftnsistoro (S3 «nd/or SM) dtfaotlvei; 

(1|) Brok«n output wire,* ond 

(3) MlftBlng output oontftot. 

All of these fault causes turn the NOR gate Into a D-Fllp Flop 
type circuit. Suppose Input A to transistor SI of figure A1 is 
broken due to a manufacturing defect, as indicated by an X in the 
figure. With input pattern A>:1 and BxO, transistors SI, S2, and 
S3 are turned off and S4 is turned on. The output line is neither 
pulled to VDD nor ground. The result is that this line remains 
floating for as long as the time required for the fan-out capaci- 
tance to disv barge to ground. (Note : In some clrouit implementa- 
tion, the fan-out capacitance may dlsoharge to VDD). During the 
discharging time, the output line of the NOR gate will assume the 
present logic value stored at the inputs of its fan-out gates. 
This logic value is in fact the previous output value of the NOR 
gate prior to the application of the above input pattern to it. 
Therefore, a ’’PARASITIC FLIP FLOP" in formed and the NOR gate is 
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truniforatcl into « ■t«o!'y tltitiit (Divia Flip Flop) by thia olr- 
euit fault. Thi affact of thia PFF fault on tha aalf-chaekin® 
propartiaa of TSC ohaokara and ooaparatora will ba diaouaaad in 
appandix B« 




APPENDIX B 


CmCBIT FAJDI,! OTPBCTS ON ISC CIBCOITS 

We have shown in subsection 2.1.2 that TSC circuits are totally 
self-checking for single stuck-at circuit faults. But what are 
the effects of the other types of faults on the TSC properties of 
these olroults? We will try to present an analysis of the ef- 
fects for both of the NMOS and the CMOS oases. In both oases, a 
singli bridging or floating fault does not affect the TSC proper- 
tloo uf the circuits. In the case of a bridging fault presence, 
two neighboring wires short together. This fault will be detected 
by at least one of the input patterns because in a non-redundant 
circuit, any neighboring pair of wires must have different logic 
values for at least one input pattern or else this particular 
wire pair can be replaced by a single wire} and thus in the 
faulty situation, the fault can be detected by applying the 
particular input pattern that would normally distinguish the 
affected wire pair. In the case of a floating fault presence, the 
affected wire is floating between logic values. When it floats to 
the wrong value with respect to a particular input pattern, the 
fault is detected. If the wire floats to the correct value, the 
fault is not detected but it is very unlikely that the wire 
always float to the correct value for all of the legal input 
patterns. Hence we conclude that the TSC circuits remain totally 
self-checking in the presence of single stuok-at, single bridging 
and single floating faults. 
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In the CMOS case, as wo have disouse^^d previously, there is 
another type of circuit fault <^alled the Parasitio Flip Flop 
Fault which is input pattern sensitive. (Note ; PFP faults can 
also occur in NMOS circuits if implemented with pass- 
transistor(s),) For a two-input CMOS NOR gate, we have four 
distinct input patterns : 


Pattern 

a 

b 

c 

d 


Input A 
0 
0 
1 
1 


Input B 
0 
1 
0 
1 


Hence there are 4!=2i{ possible input pattern orderings (See table 
in figure B1). It is easy to see that if input A is damaged, the 
PFP fault la detected only by such input pattern orderings in 
which input pattern a is followed by input pattern c. Thus there 
are six input pattern orderings by which the PFF fault is 
detected. Similarly, if input B is damaged, only the six input 
pattern orderings in which input pattern a is followed by input 
pattern b will detect this fault (see table in figure B1). There- 
fore, only at the most half (12/2^) of the input pattern order- 
ings can detect a PFF fault in a two-input CMOS NOR gate and thus 
any of the TSC circuits implemented with CMOS is not strictly 
totally self-checking with respect to PFF faults. 

In summary, in the presence of all postulated faults, the NMOS 
implementation of the TSC circuits remains totally self-checking 
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while the CMOS Implementation Is Input order seneltlve with 
reapeot to the aelf-cheoklng property. 

KLIMXVATIOII OF PARASITIC FLIP FLOP FAULTS 

One almple way to eliminate the undealrable effect of the PFF 
fault la to connect a paaa-tranalator between every Input of each 
gate of the circuit and ground. Two complementary ayatem olocka 
are required. One of them la uaed to clock the normal ayatem 
operation while the other la uaed to dlacharge chargea atored In 
every Input gate capacitor. The drawback of thla achome la that 
the operating apeed of the circuit la dooreaaed by a factor equal 
to the ratio of the period of the ayatem clock and that of the 
dlaoharglng clock. 
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INPUT 

PATTERN 

FAULT CAUSED BY 

SI input A damaged SI input B damaged 

). 

abed 

- X 

2 , 

abdc 

- X 

3. 

aobd 

X <“ 


aedb 

X 

5. 

adbc 

IM 

6. 

adeb 

- 

7. 

bacd 

X 

8. 

bade 

mm mm 

9. 

bead 

- 

10. 

beda 

mm mm 

11. 

bdao 

X 

12, 

bdea 

mm mm 

13. 

cabd 

- X 

in. 

oadb 

mm mm 

15. 

ebad 

- 

16. 

cbda 

mm «* 

17. 

edab 

X 

18. 

cdba 

M mM 

19. 

dabc 

- X 

• 

o 

CVl 

dacb 

X 

21. 

dbac 

X 

22. 

dbca 

mm mm 

23. 

doab 

- X 

. i 

! 

deba 
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Figure B1 NOR Gate Parasitic Flip Flop Fault Detection vs. 


Input Patterns 




